Quantitative Density under Higher Rank Abelian Algebraic Toral 

Actions 

Zhiren Wang* 
Abstract 

We generalize Bourgaiii-Lindenstrauss-Michel-Venkatesh's recent one-dimensional quantita- 
tive density result to abelian algebraic actions on higher dimensional tori. Up to finite index, 
the group actions that we study are conjugate to the action of Uk, the group of units of some 
non-CM number field K, on a compact quotient of K (8)q M. In such a setting, we investigate 
how fast the orbit of a generic point can become dense in the torus. This effectivizes a spe- 
cial case of a theorem of Berend; and is deduced from a parallel measure-theoretical statement 
which effectivizes a special case of a result by Katok-Spatzier. In addition, we specify two 
numerical invariants of the group action that determine the quantitative behavior, which have 
number-theoretical significance. 
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1 Introduction 



1.1 Background 

The rigidity of higher rank abehan algebraic actions has since long been studied in various 
forms. The first result of this type was achieved by Furstenberg's disjointness theory : 

Theorem 1.1. (Furstenberg '67) Any minimal closed subset of T = M/Z simultaneously in- 
variant under x2 and x3 is either T itself or a finite set of rational points. 

The measure-theorectical analogue of this theorem is the famous Furstenberg's conjecture, which 
asks whether any ergodic x2, x3-invariant measure on T is either uniform or finitely supported on 
rational points. The conjecture remains open. 

There are several ways to extend Furstenberg's theorem. One of them is achieved by Berend, 
who proved an analogue on higher dimensional tori. 

Theorem 1.2. (Berend '83) Let S < Mrf(Z) = End(T'^) be an abelian subsemigroup such that: 
(i) for any common eigenspace V ofTi, there is an element g whose eigenvalue corresponding to 
V has absolute value strictly greater than 1; (ii) rank(S) > 2; (Hi) E contains a totally irreducible 
element. Then any minimal T,-invariant closed set on T'^ is either the full torus or finite. 

Here the action of a single toral endomorphism A G Md{'L) is irreducible if there is no non-trivial 
^-invariant subtorus on T'^ = /U^; it is totally irreducible if A^ is irreducible for every positive 
integer n. 

Another way of extension was to go to the measure-theoretical category. Under the assumption 
of positive entropy, Furstenberg's conjecture has been proved by Rudolph and Johnson following 
work of Lyons Pj 



Theorem 1.3. (Rudolph|19|,'90-Johnson|T^,'92) Suppose a Borel probability measure fi on T is 
invariant and ergodic under both x2 and x3. If the measure-theoretical entropy h^{x2) of the x2 
action with respect to is positive, then fi is the Lebesgue measure. 

It is possible to pursue these two directions of extension at the same time. Namely, under certain 
conditions, for an abelian action on T*^ with some kind of hyperbolicity, higher rank and irreducibil- 
ity, any ergodic invariant measure with positive entropy is expected to be uniform. This was first 
proved by Katok and Spatzier[|lJ] for abelian subgroups of «S'Ld(Z) under a special assumption 
called total non-symplecticity (TNS); for a detailed treatment of their result, see Kalinin-Katok[]l3|, 
§3]. Later on, such a measure rigidity statement was proved by Einsiedler-Lindenstrauss[P for a 
more general family of groups of toral automorphisms. 

Further, there is a third way to extend these results: all the theorems mentioned above have 
quantitative versions. Recently [Q, Bourgain, Lindenstrauss, Michel and Venkatesh effectivized 
Furstenberg's theorem. 

Theorem 1.4. (Bourgain-Lindenstrauss-Michel-Venkastesh Q,'08) For any pair of multiplicatively 
independent positive integers a, b: 

(i). If X gT is diophantine generic: 

\x--\> q~^, yp,qeZ, q> 2, 
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then {a™6"x|0 < m,n < N} is (loglog Q)~'^ -dense in T for all Q > Qq, where c = c{a,b) and 
Qq = NQ{k,a,b) are constants. 

(a). Ifx = ^ where Q is coprime with ah, then {a^W^ x\d <m,n < SlogQ} is C(log log log Q) *^- 
dense in T where C = C{a, b) and c is the same as in (i). 

Roughly speaking, this says the orbit of a point x is of certain quantitative density unless x is 
very close to a rational number with small denominator. 



1.2 Statement of main results 

In this paper we generalize Bourgain-Lindenstrauss-Michel-Venkatesh's theorems to the higher 
dimensional case. We investigate a special case of the situation studied by Berend namely the 
action on T"^ by a group of toral automorphisms G < SLd{'^) that satisfies: 

Condition 1.5. G is an abelian subgroup of SLd{'L) such that: 

(1) . rank(G) > 2, where rank refers to the torsion free rank of finitely generated abelian groups.; 

(2) . G contains an totally irreducible toral automorphism; 

(3) . G is maximal in rank: there is no intermediate abelian subgroup Gi in SL(i{'L) containing 
G such that rank(G) < rank(Gi) . 

We now equips G with a norm. 

Definition 1.6. (i). For a matrix A E Mrf(]R), we define the logarithmic Mahler measure of 

A to be ^ 

m{A) := — [ log I det(yl - e'^id)|d0. 
2vr Jo 

An alternative definition is 

d 

m(A)= J]log+|a|, (1.1) 

i=l 

where C,\, • • • ,Ca '^'"'^ eigenvalues of A and log_,_ x = max(0, log x) . 

(a). For a subgroup G < SLdi^l) and L > 0, let Bq^'^^{L) be the ball of radius L with respect to 
logarithmic Mahler measure: 

B^-\L) := {g G G\m[g) < L}. 

For more information on Mahler measures, we refer to [Q]. 
Here is our main result in the topological category: 



Theorem 1.7. // an abelian subgroup G < SLdi^) satisfies Condition L5 then there are effective 
constants [cg], ^ and ^ depending only on G such that if a finite set E C T'^ is e-separated 

and \E\ > e~°"^ for some a,e> with e <[cj, a ^[ci '^ogfog ^ ~ ^^^'^ := {g.x\g € 

^G^'^dillog \),x G E} is (log i)-&-dense. 

The proof of Theorem |1.7] is based on the analogous effective measure-theoretical Theorem 1.9 
below which studies the behaviour of a measure /i under the G- action. We assume fx has positive 
entropy up to a certain scale. 
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Condition 1.8. fi is a Borel measure on T'^ such that: 

For some given pair q > 0, e > 0, the entropy H^(V) = ^p^-p —/i(P) log //(P) is at least 
ad log I for all measurable partitions V ofT'^ such that diam'P < e, where diamP is the maximal 
diameter of atoms from V. 



There are effective 
5 G [S(roglogi)-M] and a 



Theorem 1.9. Suppose an abelian subgroup G < S'Lrf(Z) meets Condition p7 
constants ^ and ^ depending only on G such that if e < 

Borel measure /x on satisfies the entropy condition \1.^ then there exists a measure //' which has 
total mass > a — 5 and is dominated by some element fi" from the convex hull of B^^^l^^log 
in the space of probability measures on T'^ (here the group G acts on ^ by pushforward: g.fi = g^^^i), 
so that V/ gC°°(T'^), 



1/^ 



/(x)dx| <[c^(log-) 



H' 



d+l 



Theorem 1.9 actually effectivizes a special case of Katok-Spatzier's result |14|. 

Another interesting corollary to Theorem L7 will be Theorem 1.10 , regarding how fast a generic 
single G-orbit can fill up T'^, which is a quantitative form of the fact that any infinite G-orbit is 
dense (proved by Berend ) and the generalization of a similar theorem in . 

Theorem 1.10. Suppose G satisfies Condition Lt then there are effective constants 0, ^ depend- 
ing only on G such that: 

if a point x € T*^ = 



For allQ en, Q> 



C7 



/7j satisfies one of the following conditions: 



£1 > 

q I — 



for any coprime pair (v, q) where 



1, 



(i) X is diophantine generic: 3A; > 1 such that 
q£n andvG Z'^; OR 

(a) x = ^ where v is coprime with Q, in which case we denote k 

then the set + 2) log Q) .x is (log log log Q)-Ei-dense. 

Remark 1.11. In fact, in all the theorems stated above, we are able to know on which features 
of G the constants really depend and how the dependence looks like. Actually, all constants are 
determined by the dimension d and two algebraic invariants and J~(f)[G) of G. For the explicit 
expressions, see Propositions \6.1C , 7A, 7A, 7.6 . 

The exact definitions of Ai^ and ^^[g) ^''"^ S^ing to appear later in §|^. However, essentially 
is a measurement of how "twisted" the eigenbasis of G is (notice G is commutative so all its 
elements share a common eigenbasis); and J~(j,(G) bound on a set of generators of G (up to 

finite-index) in terms of logarithmic Mahler measure. 

We make an effort to track the dependence on Ai^ and J^fp^G) ^^^'^ paper, the reason is that 
this dependence can be interesting from a number-theoretical point of view ( cf. Appendix §|^ for 
example). 

Remark 1.12. It should be remarked that if \\ ■ ||wL is the word length metric with respect to some 
fixed generating set S C G, then m{g) <g,5 IIsIIwl + IjV^f G G. Therefore in all the theorems 
stated above, the ball B)f^^(^log 7) with respect to Mahler measure can be replaced by some ball 
-B^^dcsf log 7) defined in terms of word length metric, where ^ =["c3f (G, S) is effective. 

A major restricion we adopted in addition to Berend's conditions is that G is supposed to be 
maximal in rank, which guarantees that one can expand an arbitrary eigenspace while contracting 
everything else. The study of the case without this assumption is also possible, though more careful 
arguments are required and only weaker estimates will be obtained, and is hopefully going to appear 
in another paper |lf 



3 



1.3 Organization of paper and notations 



While our proof follows the structure of that of Bourgain et. al. which uses Fourier analysis, we 
also borrow several arguments from Q . A little bit of number theory is needed as our group G turns 
out to be closely linked to the full unit group of some number field. There are some new difficulties 
to be treated in the higher dimensional case. The main point is that instead of the case on a one 
dimensional circle, we are going to decompose a multidimensional torus into eigenspaces and work 
on one of them. We will show some kind of "dense" distribution along a line in that eigenspace and 
then make use of the irreduciblity of the action (so any eigenspace does not form a close subtorus) . 
One of the difficulties here is that when the eigenspace is complex (i.e. 2-dimensional) , a line in it 
may not be equidistributed in T'^, this is going to be dealt with in 

The organization of paper is as follows: 



§y discusses the number-theoretical implication of Condition L5 and proves the G-action comes 
from the group of units of a certain number field and its eigenspaces correspond to the real and 
complex embeddings of that field. Further, in §|3|we discuss a few algebraic properties of this action, 
in particular the irrationality of the eigenspaces is specified quantitatively. 

In §^ we give an effective description of the fact that if a measure on T'^ has positive entropy 
then its projection to at least one of the eigenspaces Vi has positive entropy. Since the restriction of 
the group action on Vi is just a multiplication, we are able to discuss its behaviors in §^. Roughly 
speaking, we are going to show that using the group action, it is possible to stretch a short vector, 
to generate an approximation of a line segment (or an arithmetic progression) from a given vector, 
as well as to relocate an arbitrary line to a general position if the eigenspace is a complex one. 



Proof of Theorem 1.9 is given in §y. The main tool used there is Fourier analysis. And the 
underlying geometric idea is that the positive entropy in Vi guarantees that the difference vector 
between a random pair of nearby points taken with respect to ^ is not too short, and by applying 
the results obtained in §^ to this vector we can create a sufficiently long line segment placed in a 
general position, which is equidistributed on the torus. 



In §0 Theorem L7 is deduced from L9 by taking a test function, we then prove its corollaries. 



The appendix gives an application of results in §|7| to a number theoretical problem, following a 
strategy observed by Cerri [|5|. 

Notation 1.13. Throughout this paper, 



• log stands for the logarithm of base 2 and the natural logarithm is denoted by In. 

• For a linear map f, \\f\\ := sup|^|=;^ \ f{x)\ its norm as an operator. 

• If A and B are subsets of some additive group, let A — B (resp. A + B) denote the set 
{a-b (resp. a + b) \a € A,b € B}. 

• The symbol rank refers to the torsion-free rank of a finitely generated abelian group. 

• We denote constants by ci,C2, ■ ■ ■ and less important ones by ki, K2, ■ ■ ■ . The constants only 
locally used by a proof are written as li,L2t- - ■ AH constants in this paper are going to be 
positive and effective: i.e. an explicit value for it can be deduced from the information already 
known if one really want to. When a constant first appears, we may write it as a function to 
signify all the variables that it depends on, for example if we write C3{N,d), it means that the 
constant C3 depends only on N and d, and so forth. 
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• We write A < B (or B > A) for the estimate 3c > 0,^ < cB. Moreover, we always include 
all factors that the implied constant c depends on within the < symbol as subscripts. For 
example, if c depends on and only on d then we will always write A <d B; the inequality 
A < B without any subscript means the implied constant is absolute. 

Acknowledgments: This paper is part of my Ph.D. thesis work. I am grateful to my advisor 
Prof. Elon Lindenstrauss for introducing me to the subject and guiding me through the research. 

1 also would like to thank Prof. Jean Bourgain for comments and encouragement. 

2 Abelian algebraic actions on the torus 



In this section, we are going to impose an alternative condition on G to replace Condition 1.5 



2.1 Preliminaries on number fields 

Consider now a degree d number field K, d> 3. K ®iq M = W^. Any element of K acts on this 
space naturally by multiplication: Xs.(t ® x) = st® x,\/s,t £ K,x £ M. Recall that if K has ri 
real embeddings , cj^^ and r2 pairs of conjugate imaginary embeddings (T,.^+j, (Jr^+j-j+j, j = 

1, • • • , r2, then there is an isomorphism a : K M i— t- x = M'^ where 

a(t®x)=x-{ai{t),--- ,ari{t),Reari+i{t),--- , RecTr-i+raW, 
Im(T,.j+i(t), • • • ,Im(Tri+r2(i)) 

for all X G M, t G K. With this identification, the action of K on M"^ ^ M^'i X C"^ is easy to describe: 
x^ acts on ®qM via the linear mapping (x^j(g), • • • , x^^^(g), x^^,^^j(g), • • • , x„^^^^_^(^)), where the 
first ri multiplications are on the ri real subspaces and the last r2 ones are on the complex ones. 
Here we view the j-th copy of C as a two-dimensional real subspace. In addition, let it be spanned 
by the (ri + j)-th (real part) and the (ri + r2 +j)-th (imaginary part) coordinates: a number z in 
this copy of C is identified with (Re2;)erj+j + (Imz)erj+r2+j) then the multiplicative action of s on 

this embedded copy of C is given by the matrix ( I™'7ri+jr(s) 

y imari+j{sj ixeari+j{s) 

Let Ok be the ring of integers and Uk = the group of units of K. Dirichlet's Unit 

Theorem claims that, modulo the torsion part Tfc oi Uk, which is a finite set of roots of unity, the 

group morphism 

C:t^ (log|cTi(t)|,log|cJ2(t)|,-- - ,log|cT,,+,2(t)|) (2.2) 
embeds Uk as a lattice in the (ri + r2 — l)-dimensional subspace 

W = {{WI,W2,--- ,«^n+r2)lX]«^i+2 5^'Uir-i+i =0} C (2.3) 

i=i i=i 

Let r = n + r2 - 1 = rank([/K) and di = | ^' ^ " \-J^.'' , then d = Z?^"' di. 

1^ 2, ri + 1 < z < ri + r2. 

Remark 2.1. For a given d, there are only finitely many possible values for r as ^ — 1 = ■y+?"2 — 1 ^ 
r = ri + r2 — 1 < ri + 2r2 — 1 = d — 1. 
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For an element in K, its logarithmic Mahler measure measures the size of its image under C. 

Definition 2.2. For a non-zero element t from a number field K of degree d, the logarithmic 
Mahler measure of t is 

h^-'-{t) = Y,du\og+\tl, 

V 

where log_)_ x = max(Iogx, 0), u runs over all finite or infinite places of K and dy = [Ky : Q^;], u\v 
is the local degree ofu. 

h^'^^it) 

h(t) = is the absolute logarithm height of t, it is determined by the algebraic 

a 

number t and does not depend on the field K in which t is regarded as an element. 

In particular, if i G Uk then all its non- Archimedean absolute values are equal to 1, so the 
logarithmic Mahler measure involves only Archimedean embeddings: 

ri+r2 ri+r2 -. d 

/i^'^t) = E d^\og^W^{t)\ = -Y, d.|log|a,(t)|| = -Y,\logaM (2.4) 

i=l 1=1 i=l 

because EZT' log \ai{t)\ = log | Hti '^M = 0- 
It is easy to see 

h^^^\tt') < /i^^^^(t) + h^'-'^'it'); /i^^^'(r) = \n\h^^^{t),yn G Z. (2.5) 

Definition 2.3. Let U be a finite index subgroup in Uk- Define the size of (virtually) funda- 
mental units to be 

J^U := inf I J^|{^^^^'^(f) < J-,t £ U} generates a finite-index subgroup o/C/|. 

Notice as [/ is a discrete set, J-'jj can be achieved, i.e. there are r elements ti,--- ,tr that 
virtually generate the torsion-free part of U, such that maxfc h^^^{tk) = J-jj- 

Remark 2.4. It is known that for all algebraic numbers t of degree d, h^^^{t) has an effective 



positive lower bound ni{d) depending only on d as long as t is not a root of unity (see Voutier f^ly). 
By definition this is also a lower bound for Tu . 

We are interested in lattices embedded by a into K M, the covolumes and shapes of such 
lattices will be important for us. 



Definition 2.5. (1). The scaAe of a lattice A in a d- dimensional vector space V is S/\_ = ^covol(A). 
(2). The uniformity of a linear isomorphism ^ : ^ is 

:=max(||^||5-J^,^, ||^'"^||cS^(zd)) 

= max(||^'|| • I det ^|~^, ||^^"^|| • | det "^l^). 

Definition 2.6. A number field K is a CM-number field if it has a proper subfield F such that 
rank(C/i^) = rank(i7i?)- 

Actually, it follows from Dirichlet's Unit Theorem that a number field is CM if and only if K 
is a totally complex quadratic extension of a totally real field F (see Parry p^]). 
We show a property of non-CM fields that is going to be relevant later. 



6 



Lemma 2.7. If K is not CM and has a complex embedding Cn+j, 1 < i < r2, let F be the proper 
subfield a~^\j{R). // F / Q then 3k, I G {!,••• , ri + r2}\{ri + j} such that k ^ I but\ft e F, 
\ak{t)\ = \ai{t)\. 

Proof. Let d' = [K : F\'>2, then each embedding of F extends to exactly d' different embeddings 
of K. In other words, the set of embeddings {cJi, • • • , Ud} of K can be divided into d'-tuples, each 
corresponds to one embedding of F; the number of these tuples is [F : Q] = ^. 

If d' = 2, each tuple is a pair. As (Tr^+j and its complex conugate (TriH-r-2+i has the same 
restriction on the maximal real subfield F = a"~^j (M), they form one of the pairs. So any other 
pair does not contain ar^+j or cjj.i+r2+j- Suppose every other pair consists of two conjugate complex 
embeddings a and a then as they have the same restriction on F, F lies in their common real part. 
So all embeddings of F is real and extends to two conjugate complex embeddings of K, which 
contradicts the assumption that K is not CM. Hence there is a pair made of two embeddings which 
are not complex conjugates to each other. 

If d' > 3, then one of the tuple contains (Jn+j and cTrj+rj+j- As F 7^ Q, there is at least one 
other d'-tuple. As d' > 3, there are two embeddings in that tuple that are not complex conjugate 
to each other. 

So in any case there are two different embeddings a and a' of K, which are not (Jri+j or dn+ra+j 
and are not complex conjugate to each other, such that a\F = a'lp. If one or both of them is not 
in 0"!, • • • ,cJri+r2 then we replace it by its complex conjugate, which does not change the absolute 
value. This completes the proof. □ 

Condition 2.8. G is an abelian subgroup of SLd{1j) such that there are: 

(1) . a non-CM number field K of degree d whose group of units Uk has rank at least 2; 

(2) . an isomorphim (j) from G to a finite-index subgroup ofUx; 

(3) . a cocompact lattice T in K 0q M which sits in K < K (^q M and is invariant under the 
natural action of (j){G), 

such that by identifying G with 4>{G), the action of G on T"^ is conjugate to the natural G-action 
on X = {K (g)(Q M)/r, i.e., there exists a linear isomorphism if) : ^ K M = M'' such that 
ip{'L'^) = T and o x^(g) otp = g,\/g ^G. 

Remark 2.9. rank(C/x) = ri + r2 — 1 > 2 implies d = ri + 2r2 > 3. 



A consequence to Condition 2.8 is that the logarithmic Mahler measures defined respectly by 



Definition 1.6 on G and by Definition p.2| on (f>{G) are identified via 



Lemma 2.10. If G satisfies Condition \2. 4 then \/g € G, the logarithmic Mahler measure m{g) 
h^'^Hct>{g)). 



Proof. The eigenvalues of g are exactly those of X(j){g), namely ai{4>{g)), • • • , cr(i{4>{g)). By (|1.1[) , 
m{g) = E^ log+ (T,{4>{9)) = h^^\cl,{g)). □ 

Remark 2.11. If a generating set S of G is fixed, by Dirichlet's Unit Theorem it is not difficult to 
see that the word metric \\g\\^^ of an arbitrary element g with respect to S has some upper bound 



bll^^ '^G,S h^^^iff'is)) + 1) from which Remark l.li follows. 



It turns out Condition is a good substitute for Condition 1.5. 



Theorem 2.12. Condition implies Condition 2.i 
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Proof. The theorem decomposes into Propositions 2.13| , 2.1^ and |2.16 , which are proved below. □ 



In fact, it can be shown that the two conditions are equivalent. 



2.2 Construction of the number field 



In the followsing three subsections we are going to prove Theorem 2.12 . The following statement 
is a special case of a known theorem (see for example [^, Prop. 2.1], , for a proof of the general 
statement see ||20[|). 



Proposition 2.13. Suppose an abelian subgroup G of SLd{1i) has an element whose action is 
irreducible, then there exist 

(i). a number field K of degree d; 

(a), an isomorphim (p from G to a subgroup of the group of units Uk; 

(Hi), a rank d lattice T in K < K 0q M which is invariant under the natural action of 4'{G), 
such that there exists a linear isomorphism ip '.W^ ^ K (8)(q M = M"^ such that tI){7J^) = T and 

V'""^ o x,^(g) = gyg ^ G; 

Proof of Proposition. Assume g £ G acts irreducibly, then the characteristic polynomial of g is 
irreducible over Q; otherwise the rational canonical form of g over Q has more than one block, 
giving a non-trivial ^(-invariant rational subspace of W^, which projects to a non-trivial ^(-invariant 
subtorus in T'^. Therefore g has d distinct eigenvalues C^) " " " i Cg which are algebraic conjugates to 
each other, where C^j ' ■ ■ > Cg^ ^ire real and the rest are r2 imaginary pairs, ri -|- 2r2 = d. Cg^'^'' = 

C^,Vj = l,---,r2. 

Construct number field Ki = Q{Cg), so degKi = d. Denote K = Ki, then K has d embeddings: 
cri{Cg) = Cgj'^i{K) = Ki,\/i = 1, • • • ,d. The first ri embeddings are real; (Tr-^+j and ari+r2+j are 
complex conjugates for 1 < j < ^2. 

An eigenvector vi of Q lies in Ker(g — Cgid)- As all entries oi g — ^^id belongs to the field K, 
we can fix an eigenvector vi € K'^. 

Let Vi = ai{vi) £ Ki''-, then as g G SLd{Z) is fixed by ai, gvi = ai{g)ai{vi) = o-i(Cgfi) = 
(Ti(Cg)'7i(wi) = Q'Vi- So Vi is an eigenvector corresponding to the eigenvalue Q for all 1 < i < d and 
it follows that C" = ®f=iCfj. Notice Vi G ai{K'^) = Kf C C^, in particular it is a real vector for 
1 < i < n. 

As g is irreducible all eigenspaces are one dimensional over C, thus by commutativity the basis 
diagonalizes not only g but any element h £ G as well: hvi = Qlyi,\/h G G,\/i. 

We claim Q G Ki,\lh G G. This is because an arbitrary element t in the field Q(Cgi can be 
written as p{CgXh) where p is a rational polynomial. As gh = kg, p{g,h)vi = p{C,g,(X)Vi = tvi, so 
t is an eigenvalue of the rational d x d matrix p{g, h), thus an algebraic number of degree at most 
d. By choosing t to be a generating element of Q(Q,Ch) = deg-ftrj(Q) < d = degi^Tj. Thus 

CI e Ki. 

Furthermore, o"i(C/[) = Ch ^or any h £ G. Actually, as £ K, = /(Cg) for some polynomial 
/ G Q[x]. f{g)vi = fid) = Clvi = hvi. If f{g) / h then < rank(/(5) - h) < d, Ker(/(5) - h) 
is a non-trivial rational subspace of M*^. Since g commutes with f{g) — h, this rational subspace 
is ^-invariant, which is prohibited to happen as g acts irreducibly. So h = f{g), in particular 
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Let (j){h) = (^^, which is an algebraic integer as h is an integer matrix. Moreover (^^ E Uk because 
h is invertible. Hence (/> is a group morphism whose image hes in Uk- </> is injective because if 
(pih) = 1 for some /i 7^ Id then Ker{h — Id) is a non-trivial rational subspace invariant under g since 
g commutes with h, which again contradicts the irreducibility of g. Therefore (j) : G ^ (PiG) C Uk 
is injective. 

For 1 < i < ri let Wi = Vi € Mf^; for I < j < r2, denote w^+j = 2TieVri+j = ''^ri+j + '"ri+ra+i 
and Wr-i+r-2+j = —2lmvri+j — K^ri+j — Vr^+r2+j)- Then the real vectors 1111,102, • • • ,Wd are linearly 
independent and thus form a basis of M'^ C C^. 

Let ip be the isomorphism from M'^ C to K ©q M = M*^ which maps Wi to Ci for all 1 < i < (i, 
where is the z-th coordinate vector in K (8)q M which is represesented as in (2.1). 

For any h ^ G acting on W^, it rescales Wi by = ai{(j){h)) when 1 < i < ri and acts on the two- 

Reari+j{4>{h)) -lmari+j{(j){h)) 

Compare this action with that of X(j,(h) on K M which was described earlier, we see they are 
conjugate to each other via if). 

Therefore the only fact remaining to show is that the lattice F = ipilJ^) \s in K <Z K ©q M, 
which is equivalent to ^(Q'^) = as is a d-dimensional Q- vector space in i^(g)(Q)R. It suffices to 
prove 'il)~^{t) G Q"^, Vt G K. Actually by description (p.ip, t is identified with 



dimensional subspace generated by Wn+j, 'Wri+r2+j as the matrix 



1-2 



^(Ti(i)ei + y^(Req-ri+j(^) • Cn+j + Im<Tri+j(t) • e^^+^j+j). 
i=i j=i 



Using Tp ^(ci) = Wi, we obtain 



^ ^{t) = '^ai{t)wi + '^{Rear^+j{t) ■ w^+j + Im<Tri+j(t) 

i=l j=l 
ri r2 

i=l j=l 

+ lmar^+j{t) ■ i{Vr-,+j - Vr^+r2+j)) 

ri r2 
i=l j=l 



Since (Trj+j is just (Tri+rj+ji we see 



^{t) = ^cri(t)vi = ^cri(t)cJi(vi) = ^(Ti(t?;i). 

i=l i=l 1=1 

As t € K and fi G X'^, each coordinate in the vector Yli=i ^ii't'^i) is the trace of the corresponding 
coordinate in tvi G K'^, which is rational. This completes the proof. □ 



2.3 Mciximal rank and the full group of units 

Proposition 2.14. In Proposition [g. ^/ there doesn't exist any abelian subgroup Gi of SL^i^) 
containing G such that rank(G) < rank(Gi) , then (j){G) is a subgroup of finite index inside Uk- 
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Proof. Recall that in the proof of Proposition 2.13, all elements in G are diagonalized as a complex 



matrix with respect to basis vi,--- ,Vd- For any 9 G K, construct a matrix j{0) which can be 
diagonalized in the same basis, such that ^{9)vi = ai{6)vi,\/i = 1, • • • ,d, where ai : K ^ Ki is the 
i-th embedding of K. It is clear that 7 is an injective ring homomorphism between K and Mrf(C). 
Remark as well that V/i G G, ^{(f){h)) = h. 

As K is generated by (t>{g) = C,g where (7 G G is an irreducible element, \/6 ^ K, 6 can 
be expressed as a rational polynomial in 4'{g). Hence 7(0) can be written as the same rational 
polynomial in terms of g = 'y{(j){g)). So ^{9) G Md{Q) because g £ G < SLd{1). Let 61,62, • • • ,6d 
be a Z-basis of Ok, the ring of integers, then there must be an integer D such that 7(^/0) G 
Md{^Z),\/k = I,-- - ,d. Therefore for aU 9 G Ok, i{6), which is a Z-span of 7(0fc)'s, lies in 
Mdl^Z) as well. 

Moreover det(7(6')) = N{6) = 1 when 6 G Uk, thus 7 is an isomorphism between Uk and a 
subgroup in S'Lrf(-^Z). 

For all 6 G Uk , consider the sequence of lattices {7(6')".Z'^|n = 1,2,---}. For any n, 7(0)". Z*^ has 
determinant 1 and is a sublattice of {-^Zf (because Z'^ < {^Z^ and (7(6!))" = 7(6*") G Md{^Z)), 
in other words it is a sublattice of index D'^ in (-^Z)*^. But there are only a finite number of 
sublattices of given index in a given lattice, hence there are ni / n2 such that 7(6')"i .Z"' = -/{d)''^ .Z^. 
Which implies 7(6')".Z°' = Z'^ for n = ni — n2, or equivalently, 7(^)" G SLd{Z). 

So we have actually proved, for any element 7(0) in the finitely generated abelian group ^{Uk) — 
Uk, there is an exponent n such that (7(^))" G SLd{Z) n ^{Uk)- It follows that rank(7(C/x) n 
SLd{Z)) = rank(7(C/^)) = rank(C/x). 

By Proposition |2.13| , G = 7((/)(G)) C j{Uk) n SLdiZ). Moreover, by assumption rank(G) = 
rank(7(C//^) n SLd{Z)^, therefore rank(G) = rank(?7i^). Since G = (j){G) < Uk, this yields the 
proposition. □ 

2.4 Total irreduciblity and non-CM number fields 

Now we deal with the assumption that G < SLd{Z) contains at least one totally irreducible 
element. 

Lemma 2.15. If g £ G is an irreducible toral automorphism, then (j){g) doesn't belong to any 
non-trivial proper subfield F of K. 

Proof. Any subfield F, viewed as a subset in K <^q M, is invariant under the multiplicative action 
of Up- Assume (j){g) G F, then as the ^f-action on M.'^ is identified with that of (pig) on K (8)q M, 
g stablizes il)~^{F). But in the proof of Proposition 2.13 we showed il)~^{K) C Q'^, hence il)~^{F) 



is a rational subspace in Q"^ of dimension between 1 and d — 1 because F is a non-trivial proper 
-vector subspace in K. This contradicts the irreduciblity of □ 



Proposition 2.16. In Proposition 2. IS, ifG contains a totally irreducible toral automorphism then 



the number field K is not a CM-field. 

Proof. Assume there is a proper subfield F m. K with Tax\k[UF) = rank(f/i^) for contradiction. Let 
g denote the totally irreducible element. Because the finite generated abelian groups Uk and Up 
have the same rank, 3/ G N such that (pig^) = 0(5)' ^ Uk lies in Up. The lemma above implies g^ 
is not irreducible, thus contradicts the total irreducibility. □ 



This proves Theorem 2.12 
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3 Action of the group of units 



In the rest of this paper, we will always assume G, T, X, 4> a-i^d if) are as in Condition |2.8| . 
In addition, two constants will play important roles in ours study: the uniformity of "0 defined 



by Definition |2.5| and the size of fundamental units J'(j)[G) 4>{G) < Uk defined by Definition |2.3| 



Notation 3.1. VI < i < d, Cj denotes the i-th standard coordinate vector in M*^, and by abuse of 
notation, those in the quotient X = M.'^/T as well. 

For 1 < i < ri let Vi = Mcj be the i-th real subspace in the product W"^ x C^'^ = W^. And let 
^n+j, 1 < j < '''2 be the j-th complex subspace (notice it is spanned by Cr-^+j '^f^d er^+r2+j)- Then 

For g £ G and 1 < i < d, let Q = ai{4>{g)), the i-th embedding of (t){g) € Uk- It is also the i-th 
eigenvalue of g, which is consistent with earlier notations. 

As before, write r = ri + r2 — 1 = rank([/x) = rank(G) and di = dimV^, 1 <i <r. 

Recall G G, if 1 < -i < ri then x^(^gyei = (Ti{g)ei\ if 1 < j < r2 then 

J X</.{g) -eri+j = (Recri(fi())e,.i+j + (Imcrj(fi())e,.i+r2+i; 

\ x<^{g) -eri+ra+j = (-ImcTj (9))eri+j + (ReCTj (5) )eri+r2+j • 

3.1 Bounded totally irreducible units 

We proved earlier K is not a CM-field from the total irreducibility. Conversely, a non-CM-field 
produces total irreducibility as well. Moreover, we can even construct a totally irreducible element 
with an explicit upper bound on its height. 



Lemma 3.2. Given r > 2, for any N £ N, one needs at least K2N proper linear subspaces in 



to cover the discrete set I]^ = {—N, —N + 1, • • • , iV — 1, NY C Z** where = | K2^ r) is effective. 

Proof. /]^ is contained in the r-dimensional closed ball with radius ^/rN. The intersection of any 
proper linear subspace with this ball is a ball of radius ^/rN in dimension r — 1 or less. The number 
of lattice points in such a ball is Or{N^'~^). Hence the number of proper subspaces neccessary to 



cover /]y is at least q^j^t^-i ) Thus there is a Q for which the lemma holds. □ 



Proposition 3.3. // Condition holds then there is a totally irreducible element g € G such that 
^Mahj-^^^-j-j < | K3\ Ffj)(Q) for some effective constant K^ld). 



Proof. By definition of J^(f)(G): there are gi, ■ ■ ■ , gr €z G such that the (jyigkY^ generate a finite- index 
subgroup of ^{G) and /i^^^(</'(c/fc)) < T^g)- Let = {IILi 9^' \-N < Nj < N} for some N > 1. 
Then := {C{^{g))\g G I^} = {^^^^^ NjC{(l){gj))\ - N < Nj < N} is a discrete subset in W. 
It is obvious that the C{(f>{gj)ys span W. So is linearly isomorphic to and requires at least 
K2N proper subspaces of W to cover. 

It follows from Galois theory that there is an explicit constant ^{d) such that the degree d 
number field K can have at most ^{d) proper subfields. For each subfield F, by the assumption 
that K is not a CM-field, Up is an abelian subgroup in Uk of raiik r — 1 or less. Hence the 
M-span of C{Uf) is a proper linear subspace in W. Take N = [iMj + 1, then K2N >Qi| and 
there exists g such that C{(t){g)) ^ M£(C/i?) for all proper subfields F. So Vn G N, VF, 
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C{(f){g^)) = nC{(f){g)) ^ C{Uf) and thus (f>{g'^) ^ F, namely </)(g") is an irreducible element in K. 
Thus all eigenvalues of (7", which are embeddings of (j){g'^), are of degree d. As a matrix in SLd{'^) 
is irreducible if and only if its eigenvalues are conjugate to each other and have degree d, 5" is 
irreducible for all n S N and g is totally irreducible. 



r, we may take Iks] = 



Nih 



rA^, which depends only on d and r. 



independent of r by taking maximum over all possible values of r when d is fixed. 



P|J + 1 explicitly depends on d and 
5ut by Remark 2.1 can be made 

□ 



3.2 Characters on X and irrationality of eigenspaces 

X = W^/T can identified with T'^ = M.'^/Z'^ by ip. Notice the determinant of ^|J is exactly 
covol(r) = vol(A) = S^. 

A character ^ : X 1— )• M/Z is associated to the character q e Z"^ = (T'^)* of T*^ such that ^ = 'il^*q_, 
i.e. Vx S X, ^(x) = (q, '(/'""^(x)) where (•,•) is the usual inner product on M". This association is 
bijiective. 

Definition 3.4. Given ip with ^(Z'^) = F, for a character ^ = -(/'^q G X* , denote \^\ = |q| where 
q G Z'^. 

For all 1 < f < ri + r2, we define a vector ii £ Vi (8>r C C C" by: 

?i = e,, 1 <i < ri; 

V2, , (3-1) 

-ri+j = ^(cri+i - 1 < J < r2. 

It is not hard to see \ei\ = 1 and x^^^gyCi = Qei,\/g,i. 

Recall when 1/ = R or C is regarded as a real vector space and / : F 1— )• M be a real linear 
form on it, if F ^ M then f{v) = fov for s ome /p £ M and ||/|| = |/o|; and if ^ C then 
f{v) = hRev + f2lmv, /i, /a G M and ||/|| = ^/WTfl. 

The following result characterizes quantitatively the irrationality of the V^'s inside X. 



Proposition 3.5. // Condition \2.3^ holds, then for all Vi and any non-trivial character ^ G X* , 

MU > d-^2-^Ei^^(«)A^T('^"^)|^|-('^-i)5f\ 



where ^ly. denotes the restriction of ^ to C M and = | K,yi d) is as in Proposition 3.5 . 



Proof. Suppose = ^^.q for some q G Z'^. We view G (M"^)* C (C*)* = as a complex linear 
functional as well. Then ||^|| coincide with the usual /^-norm on (C^)*. 

By definition, if 1 < i < ri then || = ICl^i)! = l^(^j)l ^'^d for 1 < j < r2 we have 



=V2\aer,+j)\. 

So it suffices to show \C{ei)\ > d-'^2~^^^^(G) \^\~^'^^^^S^\yi. 
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Take the irreducible element g £ G in Proposition 3.3. Denote a = |C(ej)|, then iCgl"''^ = 
mCgre^)\ = \C{x;^gye^)\ = I (( X J(^) ) I for all n. This means if we write (x^^))"? = C^ + Cn 
where is the projection to the complex hyperplane ef- and is orthogonal to it, then < 



|ei| I'^S 

Consider the determinant det((x^^^p"^)^^p. It can be written as 



<^^<^X=o + Y.^<^o,--- ,eii-i,u,(xj(,)r+^c,--- ,(xj(,))'^"^o- (3-2) 

m=0 

det(.^;];)^~Q = as the ^^'s are all in the same hyperplane ef- and for every index m, the absolute 
value of the corresponding term in the sum is at most 

u^w ■ ■ ■ ui-iW • • ii(x j(,)r+^eii • • • ii(x 
<iieii • • • ii(x • UmW ■ ii(x J(,)r+^eii • • • \\ixlg/-'c\\ 
<\\ xj(,) iF«^^'^-^>^-^-^iier-'-icra. 
<ii xj(,) iF-''^iicr-^a. 

Here we used the fact that || x^^.^^ || = maxi<j<d ll'7j(fi')ll = maxi<j<rf ||Cg||; which follows directly 
from the construction of x^^^^. Moreover, 

llf^MI < II x^, ^ II < 2'^^^i<^<di°gll'^iW9))ll < o'^'^'^'Ws)) < &<t>iG) 

llSgll — II (P{g) II — ^ — ^ — 

From ( |3.2[ ) we obtain an upper bound 

|det((xj(,))"0til < d2'^E^^(^)Ur^a. (3.3) 
However (xJ(^))"C = V* ((S''^)"^) ' so 

d«t((x J(.))"0)n=o = det(V'-i)det((<7^)'^q)ti = S^'det{{g^rci)tl. 

But det((5('^)"q)^_Q ^ 0. This is because if the determinant vanishes then the Q-span of the vectors 
{(5''^)"q}o<n<d-i is a non-trivial proper rational subspace L C (M'^)*. But the characteristic 
polynomial of g"^ is rational and has degree d by irreducibility, all powers of g^ are in the Q- 
span of {{g'^)"'}o<n<d-i- Whence for all n € Z, {g'^)"'q, G L and as a result, L is invariant 
under g"^ . So L-*-, which is a non-trivial proper subspace, is stablized by g. This contradicts the 
irreducibility of g. Therefore, the fact that {g'^)^(l is an integer vector for all n gives a lower bound 
|det((<7^)«q)_„ > 1. So |det((xT^p«Ot'ol >'5r-' 

On the other hand, ||C|| = < HV'"^!! • Ikll < A^^^^r ^^1 = M^S^^\^\. 

Thus it follows from (|3.3|) that 



a>rf-i2-^Ei^.(«)||^ir('^-^)|det((xJ(^)n)til 
^ ^_ 1 2_ f^if^^F^ (G) 1 1 ^ I ^ - (d- 1) ^ -d 

Recall a = |'^(ei)|, the lemma follows. □ 
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4 Positive entropy and regularity 



So far we have only discussed algebraic properties of the group action, now we bring ergodic 
theory into the scene. 

Notation 4.1. By abuse of notation let m he the Lebesgue measure on as well as that on T'^. 
Denote by uix the pushforward of m from M.'^ to M'^ = x C^^ by ip. Abusing notation again, we 
call the projection ofuix to X by mx as well. Notice as the Lebesgue measure on T'^ is G -invariant, 
mx is X ^(^Qy invariant. And on X, mx is the pushforward of the Lebesgue measure m on T'^ by tp, 
thus the unique translation invariant probability measure. 
Let TT denote the projection from to X = M'^/F. 



As I det(^)| = VoU^lZ-^)) = Vol(r), mx = ^ = 5f • Vol. 

From now on let // be a Borel probability measure on T"^ satisfying Condition L8, where e will 
be supposed later to be very small depending on a. We will always write 

r] = M^h. (4.1) 

We define the pushforward measure r = ip^fi on X. Then it has similar properties. 

Lemma 4.2. Assuming Condition 1.8, then the inequality Ht-(V) > adlog ^ — dlog A^,/, holds for 
all measurable partitions V of X such that diamP < r]Sr . 

Proof. If the diameter of a partition "P on X is at most i]St, then that of its pullback on 
T'^ is bounded by \\i)-'^\\r]Sr < M^r] = e. By Condition |l||, Hr{V) = Hf,{t/j*V) > adlogi = 
ad(logi -logAl^,) > alogi -dlogX^ □ 

4.1 Some non-conventional entropies 



We demonstrated in §3.2 the irrationality of subspace Vi in X, a fact that makes it hard to 
construct measurable partitions on X that are consistent with both the projection vr and the G- 
action simultaneously. For this reason we need some more technical arrangements. 

Definition 4.3. Let ^ be a Borel probability measure on X . If a Borel set B C M*^ is projected 
injectively by vr into X, the homogeneous entropy of B with respect to fi is 

Ht^{B) = \— -fi{x + B)logf^{x + B)dmx{x). 

When Q is a finite measurable partition of B, the homogeneous conditional entropy of Q 

with respect to fi is defined to be 

H,{B,Q) = ^— [ j;-^(x + Q)log^^^^±|ldmx(x). 

By change of variable, the following fact is immediate. 

Lemma 4.4. The homogeneous entropy and the homogeneous conditional entropy are translation 
invariant. Namely, \/B, Q, Vy G W^, let y + B be the translation of B by the vector y, and 
y + Q = {y + Q\Q G Q} be the partition defined by translating Q by y. Then 

H^{y + B) = H^{B),H^{y + B,y+Q) = H^{B, Q). 
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Lemma 4.5. Denote dm^^B(x) = ^^^^g^ /i(a; + B)dmx{x). Then m^^s is a probability measure. 
Proof. The total mass is 

/ dm^,B(x) = I fi{x + B)dmx{x) 

= 7^ / / ly-xeBdfi{y)dmx{x) 

mx(^) Jxex Jyex 



/ / ly-xeBdmx{x)dfi{y) 

mxi-Dj Jy(,x Jxex 

mx{y - B)dfi{y) 
mxiB)df,{y) = 1. 



mx(^) Jyex 
1 



□ 



TXlx{B) Jy(,x 

Remark 4.6. H^{B, Q) can be written as 

mx{B) Lx ^ ' t^ix + B) „{x + B) ^^"^^^^^ 

Where H ti\^^g {x + Q) stands for the usual measure theoretical entropy of the partition x + Q with 

respect to the renormalized probability measure . 

In particular, we deduce 

Corollary 4.7. (i). For all B,Q and fi, H^{B, Q) < log |Q|. 

(ii). IfQ and Q' are two different partitions of B thenH^{B, QVQ') < H^,{B, Q) + H^{B, Q'). 

Definition 4.8. Let fi be as above. The entropy of a finite measuable cover C of X is Hf^{C) = 
Ecec -KO log KC). 

We are going to cope with special B's and Q's. 

For V = (^;^)[i|'■^w = G (M+ U {0})^i'- '^i+''2>, v > w means Vi > Wi^i. Let 

1 J = Ijg J € (M+ U {O})'"-^'"' be the charateristic vector of J C {1, • • • , ri + and simply 

denote 1 = ^.^^+,,2}, U = 

we define a family of boxes whose sides in Vi are of length 2 "'^ . 

Definition 4.9. For w G (M+ U {0})^^'- a set B C = e^il^'^^i is a w-box if B = 
ni'il'' Bi where: 

Bi = [0,2-"'»5r) inside Vi, ifV ^ M; 

Bi = {x + iy\x,ye[0,2-'"^Sr)}cVi, i.e. the sgwe [0, 2-"'^5r) x [0, 2-"''5r), ifV^C. 
The family of all w -boxes are denoted by 11^. 
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Definition 4.10. Fort G (N U {0})^^'- 

Given B G W, set FtB = ft{B) where ft = ©[it'''2^*'Id|y^ rescales each Vi by 2"*'. 

Then F^B G n^~^* is a subset of B and there is a unique partition of B into 2^!=i different 
translates of Ft{B). Call this partition by QtB. 

Ft maps to 11'*^"'"*. It is an immediate observation that 

Ft o = Ft+s. (4.2) 

Lemma 4.11. Any box in IT^ is projected injectively by tt ifw> log(\/(i7W^)l. 

Proof If 5 G n^, then all side of it are at most of length 2" ^°s{VdM^)g^_ y^^ ^/ g ^ J^; - x'\ < 
^ . 2-iog{^-^>^)5p = M^^Sr. Hence - x')\ < \\ip-'^\\M^^Sr < 1 by Definition Thus 

unless X = x', ip~^{x — x') ^ Z'', or equivalently, x — x' ^ ip{'L'^) = V and x, x' project to different 
points in X = R"'/r. □ 

Lemma 4.12. If 'k\b is injective, fi is a Borel probability measure on X and t^,--- ,t" G (N U 

{0}){i.-.n+r2}^ t/ien 

n 

H,{Fj::^^tsB) = H,{B) + Y,H,{F^s^.,,B, Qt^F^s-.^,B). 

s=l 

Proof. The statement is trivial for n = by (^]^) , to conclude by induction it suffices to do the n = 1 
case. In this case there is only one vector t = t^. By Lemma |4^ , H ^{FtB) = H^{Q),\/Q G QtB, 
therefore 



\QtB' 



1 \QtB\ f 

~m 7^ / -IJ'{x + Q)logiJ,{x + Q)dmx{x) 

^— / V -fi{x + Q) log i^i{x + Q)dmx{x). 



QeQtB 

By decomposing —^{x + Q) log fi{x + Q) into the sum of —fi{x + Q) log fi{x + B) and —fi{x + 
[^(x+B) ' obtain 



i^^(FtS) 

= 7^ / -/u(2; + B)log^f(x + S)dmx(.x) 

m.Y (5) 7^ex t^ix + B) 

=H^{B) + H^{B,QtB). 

This establishes the lemma. □ 
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4.2 Positive entropy in an eigenspace 



In this part we will show that when both Conditions 1.8 and 2.8 are satisfied, there exists an 
index i such that the measure t = has positive entropy in the direction of Vi with respect to 
some scale that we will specify. 

Let us start with a box Bq G H^o^ where 

iJo := log = log ^ , 4.3 

T] e 

then diam(So) = Vd2~^^Sr = rjSr- As e < I, Rq > log{^/dA4^) always holds and ttIbq is injective 
by Lemma [4.11| . We now try to give an estimate for the average entropy Ht-(Bq). 



Lemma 4.13. Assuming Conditions L8 and \2. 4 if a constant = | K^ jd) is sufficiently large then 
for any 6 > and box Bq G H^o^, 

Hr{Bo) >{a- 6)dRo, 
where t = 'ip^:fi with ip and ^ coming respectively from Conditions \LH and \2.^ 



Proof Let h = ^pia), then \bi\ < ||V^|| < M^Sr- The parallelepiped D = {Ei=i &jbj\dj e [0, 1), Vj} 
spanned by the linear basis {hi, • • • , bd} for the lattice F is a fundamental domain of the projection 
vr. 

The preimage tp~^{B(j) C M'^ is inside a ball of radius ||^/^~^ ||diam(i?o) ^ -Mi'S^^ -vSr = M^rj = 
e. Hence 'iP~^{Bq — Bq) = ^~^(i?o) — ^'"^(-So) is covered by the ball of radius 2e centered at the 
origm. Notice ip-'^iD) = [0, l)'^ C M'^, hence 

^p-\D + Bo-Bo)c{-2e,l + 2ef, (4.4) 

which can be covered by at most 5"^ translates of ^^^(D) as e < 1. Thus D + Bq — B — is 
covered by at most 5*^ translates of D, each of which is a fundamental domain of vr. Hence Vx € X, 
\Tr-'^{x)n{D + Bo- Bo)\ < 5'^. 

We may tile M'^ by translating Bq: M*^ = \Jy^Y,{y + Bq) where S C M'^ is a lattice. Denote 
Y = {y e J:\iy + BQ)nD^ 0}. Then D cD+cD + Bq-Bq where D+ = Uyey(y + Bq). 

Let C be the collection {vr(2/ + BQ)\y G Y} then it is a cover of X as UcecC ^ ^y&'^iu + Bq) = 
vr(L'+) D 7r(D) = X. Furthermore every point in X is covered by at most b'^ pieces from C as 
\{C G C\x G C]\ = \{y G Y\x G 7r(2/ + Bq)]\ = \tt-^{x) n D+j < Ivr-^x) f^{D + BQ- Bq)\ < 5'^. 

Denote x + C = {x + C\C G C} for all x G X. x + C is the translate of C by x and hence remains 
a cover of X whose multiplicity at any given point is at most 5'^. Then 

/ Hr{x + C)dmx{x) 
Jxex 

= ^ -t(x + C) log T(x + C)dmx(x) 

= I ^ -T(x + y + So)logT(x + y + 5o)dmx(x). 
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As mx{y + -Bo) = ^x{Bq) and Hr{y + -Bo) = Ht-{Bq) for all y G y, by definition of Hr{y + -Bo); 

(O) = E ^x{Bo)HAy + Bo) = \C\mx{Bo)Hr{Bo) 

yeY (4.6) 
=mx{D+)Hr{Bo), 

The cover C induces a partition of X: 

Pc = {^((y + i?o)ni))|y ey}. 

Again let x + Vq = {x + P\P € Vc} denote its translate by x. There is a one-to-one correspondence 
between C and Vc- Pc = T^iiy + Bq) n D) C = 7r{y + Bq) and for ah C we have Pc C C. As 
C S C is always a translate of -Bo we know the diameter of Vc is at most rjSr and so is that of 



X + Vct Vx E X. So by Lemma 4.2 



i^r(x + -Pc) > adlog- -c?A^^. (4.7) 
rj 



On the other hand, notice 

Hr{x + C) 

= ^ -r(x + C) log r(x + C) 
CeC 

>^-r(x + Pc)logr(rE + C) 

C6C 



(4.8) 



= V ( - r(x + Pc) log t{x + Pc) + t{x + Pc) log ^-^j^^) 

jj I , -n \ ^ ^ n\( "^(^ + ^0)1 t[x^Pc). 

=HAx + Vc) - E r(x + C) ( - ^^^^^ log :^(;^^) • 

It follows from (^I^), (|4.8f ), the inequality — ulogti < ^t^^Vu G [0,1] and the fact that the 
multiplicity of the cover x + C is at most 5'^ that 



Hrix + C) >adlog- - dlogM^ 7-^:^^ -rix + C) 

rj em 2. ^-^ 



CdC 



(4.9) 



>adRQ — ad log Vd — d log — • 5*^, 

e m 2 



which, together with (|4.6| ), implies 



Hr{Bo) > }—-{adRo-Od{logM^,)-Od{l)). (4.10) 

mx(P*-f) 

By dU), the volume of -0"^ ((L> + -Bo - -Bo)\Z)) is bounded by (1 + Ae)'^ - I, hence 
mxiD+) - 1 

<mx{D + B0-B0)- mx{D) =mx{{D + Bo- Bo)\D) 
=m(^l^-\{D + Bo - Bo)\D)^ ^^'"^^^ 
<(l + 4e)^-l = Orf(e), 
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where the imphed dimensional constant can be made exphcit. 
Prom (PB and (|4Tl|) we conclude 



HriBo) > 



1 



1 + Od{e) 



a 



dRo-Od{logM^)-Od{l)), 



(4.12) 



with effective implied constants. 

So when 6 G [^^, f ], as > 1, 



in addition 



So by ( p2D , 



{adRo - Od(S)) > (a - <5)(ii2o 



if K4 is sufficiently large (depending on d). 

The following fact is a consequence to additivity (Lemma 4.12| ) 

Lemma 4.14. For a sufficiently large effective constant ^ = | K^4| (ti), suppose 5 > 



ifo 



□ 



and 



T < -§2. 5e an integer. Then there exist a real number R £ [5Ro, Rq — T] and a box B G n^-*- such 



that 



Hr{B,QTiB) > {a-35)dT. 



Proof. Write Rq = S+pT where S £ [5Ro, 6R0+T) andp G N. Note S '^l^Mj by the assumption 
about 6. We can always take ^ =[^4Kt^) large to make sure |kI[M^ > logiVdM^) for all > 1. 
Hence there is S_ G [log(\/dA^^), log(\/dA^^) + 1] such that 5-5_ = gGNU {0}. 

Fix Bo G n^oi, Bs_ G n^-i and Bs G such that Bq = FpTiBs and ^5 = Fq^Bs_. By 
Lemma 4.12 and 4.12 



r=0 



if,(S5_) + Hr{Bs_,QqlBsJ + Y,Hr{FrTiBs, QxiFrTiBs) 
=Hr{Bo) >{a- 5)dT. 
On the other hand, using again — nlogu < ^j^, 



(4.13) 



Hr{Bs_ 



< 



inxiBs_ 
{2s/dYM'l 
eln2 



-i/(x + i?5_) log v{x + Bs_)dm.x{x) 



(4.14) 



because Tnx{BsJ = 5f'^vol(S5_) = 5f'^(2-^-5r)'^ = 2-'^- has lower bound 2-^( 
(2Vd)-'^A^;'^. 
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Moreover by Corollary |4 

Hr{Bs_ , QgiBs.) < \og\Qg^Bs^ \ < dq < dS < di6Ro + T) 
<d{6Ro + — ). 

Notice by taking the explicit constant ^^{d) large enough we have d6Ro > d^^M'^, > 2 "ehPT^- 

So by (IITSI) , and 3r G {0, 1, • • • ,p - 1} such that 

Hr{FrTlBs, QriFrTiBs) 

p 2 e m 2 ' 

>i ((a - 6)dRo - d{6Ro + ^) _ ^) (4.16) 
p 2 2 

=(a — 36)d — - 
P 

>(q - 36) dT 

FrTiBs G where R = S + rT. As R > S > 6Ro and R < S + {p - 1)T = Rq-T, the 
lemma follows. □ 

The lemma basically claims r has positive entropy at scale 2~^5r. It follows from subadditivity 
(Corollary 4.7) that the projection of r to at least one of the V^'s has positive entropy at the same 
scale, which is characterized by: 

Corollary 4.15. There is an index i G {1, • • • ,ri + such that 

Hr{B,QTuB) > {a-35)d^T. 
Proof. Since QtiB = V-ij''' Qt^B, by Corollary |]7| 

r\+r2 

Hr{B, QtuB) > Hr{B, QtiB) > (a - 3d)dT. 

1=1 

Recall di = dimVi] as X^iil*^^ ^« = d, the corollary is proved. □ 

4.3 From entropy to L^-norm 

Using the positive entropy of r in direction, we now construct a new measure dominated by 
r so that its total mass is bounded from below but a certain L^-norm in Vi direction is bounded 
from above. 



Let T and B be as in Lemma 4.14. For all x G X such that r(x + B) 0, define a probability 
measure = supported on x + B. Set = {Q € QtuB\^^^ < 2-''^^^} = {Q G 

QTuB\rx{x + Q)< 2-'^»^^} and S', = Q\S,. 
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Notice Tx, Sx and S'x are defined for m^^s-a.e. rr, where m^-^s is defined as in Lemma 4.5. 
Quoting Remark and Lemma 4.14 we have 

(a - 'i5)diT 
<Hr{B, QtuB) 



--E^^^^^x)Hr^[{ U (^ + ^)' U + 



=E^^,(,)i7.,({ U {x + Q), U (x + Q)} 



+ lEm,,B(x) X] '^^^^ + Q) • ( - log 
+ IEm,,s(a;) X] '^^^^ + Q) " ( " log 



Tx(x + Q) 



) 



Txjx + Q) 



Observe all three terms on the right-hand side can be bounded from above: 

By Corollary 0, H^.i^iUg^sS^ + Q),[jQeS'^^ + Q)}) < 1^2; 
Moreover, 

Ef , n\ / ^ Tx{x + Q) . 

=T-.(U(^ + Q))g ..iu„,,.,.,^, (g.) 

<Ta.( U (x + Q))-log|5,| 
<rx{ U (x + Q))-log|QTi,5| 
=T.( IJ (x + Q)).log2*^ 

=^i^TT,( U (^ + Q))• 
QG-S^ 



(4.17) 
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Lcist , 



< ^ r^(x + Q) • ( - logr^(x + Q)) 

< Yl r,.(rE + Q).(-log2-'^'^^) 
=di6T ^ Ta;(x + Q) 

So (|4.17] ) gives 

(a - 35)d,r < ln2 + dirE^^^(,)T,( |J + Q)) + ^i-^^- (4-18) 
In consequence, if 

6T > 1 (4.19) 

then (ii(5T > 6T > ln2 andby ( P^ , (iirT^(UQe5.(^+<5)) ^ (a-3(5)dir-ln 2-di(5r > (a-55)diT, 
so we get 

^m^M-M U ix + Q))>a- 55. (4.20) 
For all X such that t{x + B) / set 

which is supported on Uqs^' (2; + Q) C x + i?. Then 

Wx\ < 1 (4.21) 

as I'x is bounded by the probability measure Tx- 
If We define a new measure 

then it follows from ( [1.20 ) that the total mass 

\i^\>a-5S. (4.22) 

Moreover, observe 



t\x+B 

mx(S) Jxex t{x + B) 



^m^,B{x)Tx = _ / 373^^7-^ -r (2; + S)dmx(x) 



mx 
r 



mx(S 



7^ / T • lx+Bdmx{x) 
/ Ix+B^mxix) 

Jx£X 

■ mx{B)lx = T. 



mxiB) 

T 
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Hence 

V = Ejn^_^(^)I/a; < ¥.^^^g(^)T^ = T. (4.23) 

Further, remark 

<IEm,,B(x)( max^i/^(x + Q))( u^{x + Q)) (4.24) 

=lEm,.s(x) ( max i/2;(j; + Q))vx{x + B), 

where the last step was because Vx is supported on x + Ugg^^Q. Since VQ G restricted to x + Q, 
Vx is identical to Tx-, 

( |4^ ) =Em..B(x) ( max r^(a; + Q))i/^(x + B) 

<E^.,,(.)2-'^'^^..(x + S) (4.25) 

To sum up before finishing Section what has been proved so far ( [4.21 , 4.22, 4.25, 4.25| ) is the 
following proposition. 

Proposition 4.16. There is a constant defending effectively on the dimension d such that if 
Conditions U and^^ are satisfied with 5 G [^^^, %], then VT G [\, where y/dl'^o = r] = 

j\4^^e, there exist: 

(i) . A number R G [6Ro, Ro — T]; 

(ii) . A boxB e n^i; 

(Hi). A probability measure iQt-^b on X; 

(iv) . A family of measures Ux supported on x + B defined for mr^B-o-S- x; 

(v) . An index i G {1, 2, • • • , n + r2}; 

such that the measure v given by v = ^m.^ g(^x)^x satisfies: 

(1) . u < T, where r = ip^fi; 

(2) . \i'x\ < 1, m.T^B-O'-^- X G X; 

(3) . \v\>a- b5; 

(4) . EgeSTi B ^^(^ + Q)< 2-'^^^'^, where di = dimFi. 



5 Group action on a single eigenspace 

In the special direction Vi which is isomorphic to either M or C we obtained from last section, 
the group G acts multiplicatively: Vf G Vi,^ G G, x^(^gyv = cri{(j){g))v = Qv. 

From now on let i be fixed. We are going to discuss several types of behavior of the G-action 
on Vi that can help us. 
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5.1 Expansion 

This is the simplest behavior of the G-action that we study. When the j-th eigenvalue Qg of 
an element 5 S G is of absolute value greater than 1 (resp. less than 1), we say g expands (resp. 
contracts) Vi, which is equivalent to that C{(j){g)) lies in {w G W\wi > 0} (resp. {w G W\wi < 0}), 



where C and W are defined as in S2.1 



Definition 5.1. In an abelian group, two elements x, y are said to he multiplicatively inden- 

pendent if there doesn't exist {p,q) € Z^\{(0, 0)} such that x^y'^ is identity. 

It follows easily from Dirichlet's Unit Theorem that there exists an element from G that expands 
Vi and contracts all Vj,j 7^ i. Actually we can say more. 

Proposition 5.2. Given any i G {1, • • • ,ri + r2}, there is a pair of multiplicatively independent 
elements u, u from G such that 

' h^^\<l>{u)\h^-'^{<^{u)) < 9dC- + l)-F^(G); 
ICI>2'^(5+i)-^««),|C^|<l,Vj/i; 

\Cu\ > 23'^(5 + l)-^9>{G). 



Here h is the logarithmic Mahler measure introduced in Definition 2.2. 

Moreover, in case that Vi = C it can be required that Q^n ^ M, Vn G N and if Cupm ^ ^ '^'^^ 
\Civui\ > 1 for some pair {p,q) G Z^, then \Qp^,\ > 2^'^^^+^^^^(g) . 

It should be pointed out that the proof of proposition could be much shorter if the last paragraph 
was dropped from statement. However this restriction is going to be an essential ingredient in 
obtaining effectiveness in §^.3|. 



Proof. Define a linear norm 

ri+r2 ri+r2 ri+r2 

2 



^ ri+r2 ri+r2 ri+r2 

ho{w) = - dj\wj\ = dj max{wj,0) = — djinm{wj,0) (5-1) 
j=i j=i j=i 

on W and let Q = {w £ W\ho{w) < 1}. Observe G W,yj, 

\wj\<ho{w). (5.2) 

Moreover, for a unit t G Ur, h^^^{t) = ho{C(t)). 

We also define a positive definite quadratic form Qq on W by 

^ ri+r2 

Qo{w,z) = 2 X] ^i'^i^i (^•"^) 
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If we denote Wn+ra+j = Wrj+j for I < j < r2 then Yl'j=i'^d = 0, Qo{w,z) = \ Yl'^j=i'^j^ji 
hQ{w) = ^^^^ max(t(;j, 0). So 

1 

Qo{w,w) =^^w] 



4( E E 



(5.4) 



<^(( E + ( E 

l<jr<d,«)j>0 l<j<<i,«'j<0 

=hl{w). 

And by Cauchy-Schwarz inequality \Qo{w,z)\ < hQ{'w)ho{z). 

If Vi = C and F := a^^(M.) is not Q, then by Lemma |2.7| there are 1 < k,l < ri + r2 such that 
k, I, i are distinct and for any unit t from Up, C{t) is in the hyperplane 

yt G [/iT, C{t) £ Wk,i := {wk = wi}. (5.5) 

If 1^ = M or cj~"^(]R) = Q, then we fix any pair (A;, /) so that k, I, i are distinct, which is possible 
as ri + r2 = r + 1 > 3. So in case that Vi = C and F := a~^{R) = Q, as Up = {±1}, stih 
holds. 

Construct a,b £ W hy 

di a — di 

- 6fc = -- 
dfc ' di ■ 

It is easy to compute /io(a) = /lo(fe) = 1, moreover 



hk = —, h = - — , bj = 0,\/j 7^ k,l. 



and (5o(«> b) = 0. 

Notice the hyperplane W^^i is the orthogonal complement to b with respect to Qo- So Vt € Up, 
Qo{C{t), b) = OifVi^C,F = a-\R). 

(j){G), a finite-index subgroup of Uk, is embedded as a full-rank lattice in W by £. Let < 
mi < m2 < • • • < rrir be the successive minima of C{(j){G)) with respect to $7 then by definition 

By a theorem of Jarnik on inhomogeneous minimum (cf. p99]), for any point z in W , there 
is a lattice point w from C{4>{G)) such that — z G m*il where m* = — - < \t^4>{g)- Set 

m = m* < (- + 1)-F<^(g) • (5.6) 

Taking 2; to be Za and Z5 respectively where 

Z = AdC- + l)F^(G) > ^dm, (5.7) 
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we see there exist a* G {Za + m*n) n C{(p{G)) and b* £ {Zb + m*n) n C{(j){G)). 

By definition of successive minima tfiere are fi, - ■ ■ , fr G rriril. tfiat form a basis of C{(f){G)). 
Hence the r + 1 vectors a*, a* + /i, • • • ,a*+fr€ Za + m*i7 + m^ri C -Z^a + mil. span VF. At least 
one of them, denoted by a' , lies out of the hyperplane Wk^i- 

Denote b' = b* £ Za + m*0, C Za + niO,. Write a' = Za + mca, b' = Zb + mei, where 
ho{ea),ho{eb) < 1. Recall a', b' are both in the lattice C{(j){G)). 

First of all, remark a' and b' are linearly independent. Actually |(ea)j| < ^o(ea) = IjVj, so 



a' 



Z , , Z 2d - 1 



Ad 



(5. 



But similarly 



Hence 1^ > ^'^-i 



4(i+l 



> 



|6-| =m|(eb)i| < m < — Z; 

, . , Z , , Z 2d- 1 

l&fcl >-r - m\[eb)k\ > —-m> 
dk 2 



Ad 



1 

2d-l 



> 



when d >3, which implies linear independence. 



(5.9) 



Second, suppose the 2-dimensional subspace Ma' © M6' has a non-empty intersection with 
Wk^i = {w\Qo{'w,b) = 0}, then we claim that for all w in this intersection, {wil > hQ{w). Sup- 
pose w = Waa' + Wbb' = WaZa + WaUiea + WbZb + WbUieb. Then since Qo{a, b) = and by (U), 
\Qoiea,b)\,\Qo{ea,a)\,\Qo{eb,b)\ and \Qo{eb,b)\ are ah bounded by 1, so 



thus 



So 



=Qo{w, b) = QoiWaZa + Wamca + WbZb + Wbmeb, b) 
>\WbZQQ{bM - \WamQQ{eaM " \WbmQ^{ebM 
>\Wb\ZQb-\Wa\m-\Wb\m, 



\Wb\ 

\Wa\ - ZQb 



< 



m 



< 



m 



m 



-.Z 



< 



m 



1 



m 



2dm — m 2d — 1 



(5.10) 



\Qoiw,a)\ =\Qo{WaZa + W^mea + WbZb + Wbmcb, a)\ 

>\WaZQo{a,a)\ - \ WamQo{€a,a)\ - \WbmQo{eb,a) 
>\Wa\ZQa-\Wa\m-\Wb\m 



>\\Wa\Z 



\Wa\ 



Z 



\Wa\ 



Ad 2d -I Ad 



2d -3. 
'8d-A 



\Wa\Z. 



(5.11) 
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But on the other hand 

2Qo{w,a) =di 



l<j<ri+r2 



a — dj a — dj 



E 



djWj 



1 



d — dj 



d 



d — d, 
d 



■Wi 



^ r-i+r-2 



-Wi. 



d — d. 

Furthermore by (^) and ( ^.101 ), 

<(|W^a| + 



As d > 3 we eventually deduce from ( 5.11 ), ( p. 12 ) and ( |5.13| ) that 

d — di 



\wi\ =2 • 



d 



'-\Qo{w,a)\ 



d-2 2d -3, , 

<i-2 2d-3 4d-2 

d 8d-4 4d+l ^ ^ 
((i-2)(2d-3) 



d{4d+l) 



-ho{w) 



1 , / N 

> — hniw). 
-13 ^ ^ 



As a',b' are in the lattice C{(j){G)), we can choose and u as following: 
First let u be such that C{(j){u)) = a' , then 



/^^-'^(./.(u)) =ho{a') < Z + m < (4d + 1)(- + I)J-^(g); 



loglCI 

logiai 



--a'> 



-Z>(2d-l)(- + l)J-^(G); 



1 



< - 3m < 0,Vj / i. 



d — d 
+ l)m 



) + m 



(5.12) 



(5.13) 



(5.14) 



(5.15) 



If Vi = C, then ^ M as C{(j){u"-)) = na' ^ VF^^/ because of the way a' was chosen. 

Case 1. If (Za' © Zb') n W^,; = {0}. Choose n G G so that C{(j){u)) = a' + b' . Then because a' and 

y are linearly independent, n and u are multiplicatively independent. 
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In this case, by remarks we made at the beginning of proof, either Vi is real or there is no non- 
trivial unit of the form ii^-u^, {p, q) ^ (0, 0) such that CuPuq £ ^ (because otherwise pa' + q{a' + b') = 
pC{(t){u)) + qC{4){u)) e Wk^ii but by Hnear independence it doesn't vanish, thus contradictis the 
assumption (Za' © Zb') n Wk,i = {0}). 

Notice = |m(efe))j| < m < (§ + 1)F^(^g)- Then 



,Mah/ 



logiai 



{u)) <{Z + m) + {Z + m) < (8d + 2)(- + l)J-<^(G), 
=a[ + b'i >a[- \b'^ > {2d - 2)(^ + 1)F^(g)- 



(5.16) 



Case 2. If (Za' © Zfe') n Wk,i / {0} then it is isomorphic to either Z, or I?. Choose u so that 
C{(t){u)) = a'. But as a' ^ Wk,i, (Ma' © Rb') n Wk,i has dimension 1 and (Za' © Zb') n VFfe,; has to 
be cychc. Let a" be a generator, then by ( 5.14 ), |a^'| > ^/i^'^^(a") > 0, without loss of generality 
assume a'/ > 0. 

In this case, if there is CuPuq G M for a non-trivial pair {p,q) then pC{(j){u)) + qC{(p{u)) E 
(Za' © Zb') n Wk,i, thus has to be a multiple of a'/. 

Case 2.i. If h^^^{a") > Z then we choose u so that £((/>(«)) = a' + b'. Then « and u are 
always multiplicatively independent and the inequalities ( ^.161) still hold as in case 1. Moreover, if 
(Ipui ^ ^ 10^,1 > 1, then log \Qpuq\ = pC{(l){u)) + qC{(j){u)) = na'- for some n G N, thus 



logic 



up,.\ > < > ^h^^>") > > ^{'- + l)T,^ay 



(5.17) 



Case 2.ii. If h^''^{a") < Z then there is iV G N such that Nh^''^{a") G {Z,2Z]. There exists 
u £ G such that C{(p{u)) = Na". Then n,?i are multiplicatively independent because a' ^ VF^j and 
Na" G IVfc^; are linearly independent. 

In this case, if CuPuq is real with ICmps^I ^ 1 then log|C^pjjq| = pa' + qNa" G W^,;. Because 
a' ^ Wk,i and a" G Wfc,/, P = and g > 0. Thus 



loglCI > > Y^Nh^''\a") >Y^Z> ^(^ + l)J-^(G). 



Further, 



/i^^'^((/.(n)) =A^/i^^'^(a") <2Z< 
logiai 



iVaf >^(^ + l)J-^(C). 



4^2 



([5T6 



The proposition is established by combining ( 5.15D , ( |5.16| ), ( |5.16| '), ( |5.17| ) and ( ^.17| '' 



□ 



5.2 Approximation of an arithmetic progression 

We will construct a sequence inside {Qls G G} which resembles an arithmetic progression. To 
achieve this the following important result from Diophantine geometry is needed: 

Theorem 5.3. (Baker-Wiistholz[|l|) Suppose G C, A; = 1, • • • ,N are non-zero algebraic numbers 
belonging to the same degree d number field and i}k G C is a fixed natural logarithm of ak for all k. 
Let 

h'k = max{h^^''{ak),\log^k\,l). 
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Suppose a non-zero integer vector {pi,P2, ■ ■ ■ ,Pn) £ satisfies Ylik=iPk'^k / 0, then 

N N ^ 

-\og\^Pk'dk\ <N,d (YlK) max(log|pi|,log|p2|,--- , log |pAr|, -), 

k=l k=l 

where the implied constant is explicitly determined by N and d. 

Observe that, iflmt?^ G [0,27r], then as log -il^fc = log |afc|+Imt?fc, h'f. < max(/i^'^^(afc), log |afc|, 1). 
However log|afc| < log_|_ |(7j(afc)| = h^^^{ak)- Hence (a special case of) Baker- Wiistholz 

Theorem can be reformulated as: 

Lemma 5.4. Suppose & C,k = 1, - ■ ■ ,N are non-zero algebraic numbers belonging to the same 
degree d number field and € C is a fixed natural logarithm of Uk with Ixn.'dk G [0, 27r] for all 
k = 1, - ■ ■ ,N. For any non-zero integer vector {pi,p2, ■ ■ ■ ,Pn) G such that Ylk=iPk'^k 7^ 0, 

N N 

-logl^Pk'&kl <N,d {Y{T^a.x{h^^^{ak),l))logmax{\pi\,\p2\,- ■ ■ ,|piv|,2), 

k=l k=l 

where the implied constant is an explicit function in N and d. 

Proposition 5.5. For some effective constants K^{d) and K^[d), for all integers s > | i^^ MrA; there 
exist oo, ai, • ■ ■ ) Os-i G G and a number A (which is either real or complex depending on whether 
Vi=M. orC) such that: 

(1) , s~^l(G) < |A| < s-3; 

(2) . /i^^^^(0(at)) < sio,Vt; 

(3) . |C,-(l + tA)|<s-i|A|,Vt. 



Proof. Let u be defined as in Proposition |]2[ Denote = e^+^'^^', = e^+'^'^P^^ where 9,9 > 
and /3,/3 G [0,1). 

Let 7 = 0/9. Since = logjC^I > id(§ + 1)T^^g) and = log|C| < h^-'-{<f>{u)) < 
9d(§ + l)J-<^(G),7<36. 

Then Vn, m G N, the i-th eigenvalue of u'^u~'^ is given by 

/-i _ {Bn-em)+2TT{l3n-j3m)\ 

^u^u-™ — e 

_g(70n-0m)+27r(/3n-7^n+/3(7n-m))i (5.20) 
_g{0+27r/3i){7n-m)+27r(/3-7^)ni 

Let Aq = (7,/? — 7/3) G M^. We slightly abuse notation and denote the projection of Aq in 
T2 = (IR/Z)2 by Ao as well. Then Vn G N, nAo G is represented by (7^, (/3 - 7/3)n). For aU 
P > 10, can be covered by at most P squares of side length < By pigeonhole principle 
there exist two different ni,n2 G {0, 1, • • • ,P} such that niAo and n2Ao are in the same square. 
Let n = \ni — n2\, then 1 < n < P and nAo is in the neighborhood 7r([— ■^p]'^) of (0, 0) G T^. 

Now we are going to effectively bound the distance between nAo and the origin using Baker- 



Wiisholtz Theorem (Lemma 5.4). We know for some (mi, 7712) G 



2 ~ 2 

ui := |7n - mil < -7p^^2 ■= !(/? - 7/^)"- - "^2! < (5.21) 
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\mi\ < \-yn\ + 1 < 7P + 1; \m2\ < |(/3 - 7/3)n| + 1 < |/3 - 7/3|P + 1. (5.22) 

Notice 

|/3n — (3mi — = |/3(7n — mi) + (/3 — f3'y)n — < /3a;i + a;2. 
Multiply both sides by 27r, we get 

|n • 27r/3i — mi • 27r/3i — 7712 • 27ri| < 2Tr{/3uJi + ^2)- 

On the other hand, 

\n6 — mi9\ = {O^jn — mi)\ < Oui. 
Add these two inequalities together: 

\n{e + 27r/3i) - mi{e + 27r/3i) - m2 • 27ri| < + 27r^)wi + 27ra;2. (5.23) 

But 6 + 27r/3i, + 27r/3i and 27ri are respectively natural logarithms of Cu^Ch a-iid 1. 

Moreover we claim n{6 + 27r/3i) — mi(0 + 27r/3i) — m2 • 27ri 7^ 0. Actually if this is not the case 
then CuKu™! = (0"(Cs)™^ = 1' but this would imply aU of eigenvalues of u^u"^^ are equal to 1 
since they are conjugate to each other. Thus u^u^^ is identity, so n = mi = by the multiplicative 
independence; but n is supposed to be positive. 

Apply Lemma 5.4 to ( ^.231 ): 



-log((^ + 27r/3)wi + 2^W2) 
< - log \n{e + 27r/3i) - mi {9 + 27r^i) - ?n2 • 27ri| 
<, max(/i^^^C),l)max(/i^^^d),l)logmax(|n|,|mi|,|m2|,2) 

(5.24) 

= max(/i^^^'(0(u)),l)max(/i^^^'(0(n)),l) 



• log max(|n|, |mi|, |m2|, 2) 
log max(P, 7P + 1,1/3- 7/3|P + 1, 2). 

4>{G) 



We used in the last inequality the fact that h}^'^^{(j){u))^h}^^^{(j){u)) <(i ^6(0 from Proposition 5^ 



(using r < d — 1) and ^,f){G) >| ^iKi^) (by Remark p^ ). 

When P > 1, max(P,7P + 1, |/3 - 7/3|P + 1,2) < 40P as 7 < 36 and < 1, thus (|5^ 
implies there is an effective constant ^ =[Til('i) such that 

{9 + 2Tii3)uji + 27ra;2 > P^^^(G) . (5.25) 

Define a sequence 

at = (n"n-'^i)*GG, t = 0,l,--- . (5.26) 
By (|5^ , Ca = e*'^ with A = (6i + 27r/3i)(7n - mi) + 27r((/3 - 7/3)n - m2)i. Equivalently 



ReA = 6("fn — mi ) 

^ _ (5.27) 

ImA = 27r/3(7n - mi) + 27r((/3 - 7/3)n - m2). 



30 



We have two possibihties: either (9 + 27r/3)a;i > ^(((9 + 27r/3)a;i + 2ttuj2)- Then |ReA| = 6uji > 
. 1 ((^ + 27r/3)^^i + 27TU2). Since /3 G [0, 1), 0~ = log {Ql >d ^^(G) >d 1, we conclude by 
in this case that i-. 

I Re A I >d P^tr^(G). 

Or 2TTUJ2 > |((^ + 27r/3)a;i + 27ra;2), then 27r/3tJi < • ^{{e + 2tt^)uji + 2ttuj2) < ^{{0 + 



2tt^)uji + 2ttuj2). And 



|ImA| > 27rw2 - 27r/3a;i > -{{§ + 27r/3)wi + 27rw2) > -P 

3 3 

So in any case, there is an effective constant ^{d) such that 

p-Q^lcG) <[7||A|. 
On the other hand, because uji,uj2 ^ P < ^, and 



1(G). 



(5.28) 



by ( 5.27 ) there is some such that 



|A| <[7i[F^(G)P~^. 



(5.29) 



Let P = where s is an integer such that s >\ Kr]iJ^s(G) where = | K^l jd) > max(0, g, 1). 

Now we verify all of the three claims from proposition. 

(1). By (|5.28| ) there exists an effective constant l^gl =| K^jd) such that 



lAI > 



p~tiy HG) > s~\s 



1(G) 



>5 UB- 4>{G) 



where we used J^^(g) ^lSIt 

On the other hand by as s ^T^s(g^ ■ (|5.29| ) implies |A| < sP~2 = s~^. 

(2) . We take only the first s terms in the sequence {a^}. For all < t < s — 1, 

h^^'^{(l){at)) = /i^^'^((^((n'^n-™i)*)) < t (|n|/i^^^'^((/)(n)) + |mi|/i^^^'^((/)(n))) 
<d s{\n\ + \mi\)F^(^G)- 

As 1 < n < P, by (|^ h^'''^ {(l){at)) <d sPF^^g) = s^^HG)- When g is made sufficiently large 
(but still effective), /i^^^^(0(at)) < s^o. 

(3) . Finally, if |A| < s"^ and t < s then |tA| < 1. So 

IC - (1 + tA)| = |e*^ - (1 + tA)| = I 5^ ^1 < (5] l)|tAp < ItAp, 

fc=2 ■ k=2 

which is bounded by s^|Ap = (s^|A|)|A| < s~"'^|A|. This completes the proof. □ 
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5.3 Escape from a fixed line 

In the last section we obtained a collection of eigenvalues of different elements from G in Vi 
which approximate the arithmetic progression {1 + tA}f^-^ C C. The direction of this progression 
is given by A e C. 

When Vi = C, it will turn out in a later part of this paper that in certain situations it may 
appear that some directions in C are "bad" in the sense that while embeded in X = (W"^ x C'"^)/r, 
they don't have the desired equidistribution property. So we will have to find a way to move our 
arithmetic progressions away from these exceptional directions, which is going to be the topic of 
the following discussion. 



Proposition 5.6. There exist effective constants Ky{d) and Ks{d) such that V/ > 2, there are 
bi,b2, • " ,bi £ G satisfying 

(1) . yk = i,--- ,1, h^-HHh)) <[E^}(^G)i; 

(2) . 1 < IC^J < /B^'{G), V/fc = I,--- 

(3) . For any non-zero M.-linear form f on Vi, the number of the 6^ 's such that f{Q^) ^ 11/11 ^■^ 
bounded by 100. 

We need a couple of lemmas to prove this result. 

Lemma 5.7. Assume V = C and f is a non-zero real form on V . For A > 0, if complex numbers 
V, w satisfy \v\^\w\ > c > and \ f{v)\,\f{w)\ < A||/|| then aigv and aigw are ^-close up to a 
multiple of IT, i.e. \ aigv — argtt; — m7r\ < ^ for some m £'L. 

Proof. Without loss of generality, it suffices to prove in the case where ||/|| = 1. 
Suppose f{v) = fiRev + /2lmv, then /i + /I = 1- Let z = f2 + fii- Observe 

f{v) = lni{zv) = \zv\\ sin(argz + argf)| = \v\\ sin(argz + arg-y)]. 

So I sin(arg2; + arg-y)] < < ^. Take m^, G Z such that argz + aigv — m^ir G [— |, ^) then 
I avgz + argf — m^7r| < || sin(arg2; + argf — m^7r)| = ^| sin(argz + argf)| < For the same 
reason | arg z + arg w — m^TT\ < ^ for some integer . Take the difference, we get | arg v — arg w — 
{ruy - mu,)Tr\ <^. □ 

Lemma 5.8. Suppose F C C is a number field of degree d which is already embedded into C and 
(,p £ F then there is a number field F C C of degree no more than Ad'^ such that C/\C\j p/\p\ ^ 

Proof. C and p belong to C C, the complex conjugate of F which has degree d as well. The 
number field F' generated by F and F together is of degree no more than d'^. Since |Cp = CC ^ 
we see |C| is a quadratic element over F' , and so is \p\. Hence the extension F := F' {\(\,\p\) of F 
is of degree at most 4. So D := \F : Q\ < M^. It is clear that C/\C\,p/\p\ ^ F- □ 



Proof of Proposition 5J.. Case 1 (trivial case). When = M, it suffices to take a single element 
u & G, which was constructed in Proposition |5.2| . Let b^ = u,yi < k < I. Then (1) is easily verified 
for sufficiently large ^{d) since /i^'''^ ((/)(&/,)) = h^"^^ {(l){u)) <d -7>(g) and J^^(g) 1- We know 



1 < ICI < 2^'^(5+^)-^<*(G), so (2) is satisfied if ^ =[£](d) is large enough. Last, since any real linear 
form / is actually a scalar multiplication, |/(Cfej,)| = I/(Cm)I = 11/11 " ICI > 11/11 for all k, part (3) 
follows. 
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Case 2 (main purpose). Suppose from now on Vi = C. Take u and u from Proposition ^.2[ As in 
the proof of Proposition |5j, set Q = e^+^'^^SCi = e^+^'^'^S where 6*, ^ > and /3, /3 G [0, 1). Let 
9 = ^9 then 7 < 36 as before. 

Construct a sequence of group elements 

6fc = n'^+'^n-TT'^T, = !,••• (5.30) 

where 

J:= \9-^^l^c^\nl-\, (5.31) 

l^iKti) being a sufficiently large effective constant to be decided later. Moreover we are going to 
suppose 

l\Wl(G) > (fi. (5 32) 

if is large enough and / > 2, then this is always valid because 9 <rf ^(j>{G)- 

Since u and u are multiplicatively independent, the b^s are distinct. The action of bk on Vi is 
characterized by 

Q ^ ^{ke+je-l-yk]e)+27T{k[S+Ji3-l-yk]^)i (5 33) 



Now we check Proposition |5.6| part by part. 

(1) . Observe /i^^^^(0(6fc)) < {k+J)h'^''^{^{u))+\jk]h'^''^{(^{u)). Moreover, = In |Ci| >d -7>{g) 
effectively, which implies J <d T^^g) In/- Since h^""^' {(j){u)) , h^""^ (cpiu)) <d J'0(g), A; < / and 7 < 36, 
we conclude 

h''''\Hb,))<,Tl^^^l, 

with an effective implied constant ^ = | K-^ {d) for all 1 < /c < 

(2) . Because [7^:]^ G [-fk9, -fk9 + 9) = [k9, k9 + 9) and 

JGe^la)\nl\^l,M + 9), 



by dpD InlC^J is 

k9 + J9- \^k-\ 9 G In / - 9^}^^^ lnl + 9). (5.34) 

So 

logiaj <d-F|(e)ln/ 

and the second condition is satisfied by some effective 

(3). Suppose there are more than one b^ such that fiQ^,) < 11/ 1| (otherwise we are done). Apply 
Lemma [5]^ to two such elements and Q^^, by ( 5. 341) there is m G Z such that |27r(A:/3 + J/3 — 
\jk]P) - 27r(fe'/3 + J/3 - [7/0'] /3) - m7r| is at most 

If we denote ni = k — k' and 722 = — [7/2] + [7A;'] , this rewrites 

\ni ■ 27r/3i + na • 27r/3i - m • vri] < Tre'^r^4>(G) . (5.35) 
Assume first ni ■ 27r/3 + ^2 • 27r/3 — mvr 7^ 0. 
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It is easy to see 

\ni\ < I; \n2\ < + I < 40Z, (5.36) 
(as 7 < 36). Hence by assumption ( p. 32 ), 

|m| <7r~^(27r|?ii| + 27r|7i2| + ire^'l'^^ 
<7r"i(27r|ni| + 27r|n2| + vr) < lOOL 



c2 



(5.37) 



Notice 27r/3i, 27r/5i and ni are respectively natural logarithms of the numbers Cu/\Cu\i C^/lCsl 
and —1. 

By Lemma 5^, Cm/ICI and C^/IC^I algebraic numbers in a number field C C of degree 
D < A<P. 

Let h}^^^ be the logarithmic Mahler measure on K. Then for \ ^ K, the absolute logarithmic 
height h{d) = = Hence /i^'^^C) =_/^^^^C^) = #/i^'^^<A(n)^ < ^ • 9d(i + 

1)-^<^(G) <d ^HG) and by d]!) h^-\\Cu\) = fh^^HCia) < \{h^''\0 + h^'^HCl)) <d ^^(G)- So 
h'^^''iCu/\Cu\) <d ^^(G), similarly /i^^^a/lal) <d ^F^iG)- Ah the implied constants are effective 
here. 

So Lemma 5A applies, by ( |5.35 ), 

-log(7re^"r0^^{G)) 
< — log \ ni ■ 27r/3i + n2 • 27r/3i — m • 7ri| 

<D max(/i^^-l>(^),l)max(/i^^'^^^),l) (5.38) 

Km I Km I 



log max(|ni|, |n2|, \m\, 2) 

^^^^ i.„nnnn 



<rf iog(lOOO 



with an effective implied constant. In the last step we used the fact there there are only finitely 
many choices for D < 4(f for a fixed d and estimates ( 5j6 ), ( |5.37| ). 

By (Islsl) and assumption (l53^ ), /"^EI^'cg) > e^"/T^0{G) > IrW^o) ^ where both =[L^d) 
is an effective constant arising from ( |5.38| ). But if we pick I > 2 and ^ sufficently large with respect 
to Q then the inequality cannot be true. Contradiction. 

Therefore rii ■ 2tt(3 + n2 • 27r/3 — mvr has to vanish. 

Since ni ■ 27r/3 + n2 ■ 27r/3 is one argument of (Cu)"'^(C4)"^' ^^i^ restriction actually says 
^Lb-^ ~ C"iu"2 is real. 

Consider the set A = {(p, g) G Z^| (Q)p(^^)'^ G M}, which is a subgroup of Z"^. So A is isomorphic 
to either Z or if it is not trivial. Assume h. = Tl? then it is a lattice in 1? and there exists a number 
n such that (n, 0) E A, i.e. C,\ri = (Q)" ^ which contradicts Proposition ^.2| . Therefore A has to 
be infinite cyclic. Fix a generator {p,q) € Z^\{(0, 0)} of A, then (^1,^2) is a non-trivial multiple 
of {p, q). So log |Cu"in"2 1 is a non-trivial multiple of log ICups^Ij which is at least jd{^ + l)J-'(p(G) by 
Proposition 

But by (g), logiq <log|eV| =log|C|+log|a| </i^^^^(/<(n)) + /i^^^\</.(n)) < 18d(§ + 

k' 

l)-^fli(G)- Thus there are at most 72 choices of (ni, 722) = {k — k' , — [7/c] H — [7A:'] ). Hence if we fix 
k, there are at most 72 other indices k' such that f{Q,) < 11/ Hi this establishes the last part of 
proposition. □ 
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6 Measure-theoretical results 



We will effectively construct some element in the convex hull of {g-T,g £ G} which approxi- 
mately dominates some positive multiple of the Lebesgue measure m on X. 



6.1 Fourier coefficients on X 



Assuming Conditions 2.8, 1.8, in this part we are going to study the behavior of the measure 



v in Proposition [4.1q under the G action. We will show in an effective way that certain averages 
of measures in the orbit G.v will approach a positive multiple of the Lebesgue measure. For this 



purpose we will need the L^-bound from Proposition 4.16| as well as the phenomena described in 
Section |5[ 

Recall ^ G AIiiiM.) is a linear conjuag tion between T'^ = M'^/Z'' and X = M'^/P as described in 



Proposition 2.13 



Definition 6.1. Given a measure 7 on X, the Fourier coefficient ofj at frequency G X* = 
is 



e(C(x))d7(x) 



where e(/3) = e 



When 7 comes from a measure on T*^, the following lemma is obvious. 
Lemma 6.2. For all measures 7 on T'^ and all q G Z^, ^p*j{ip*q) = ip{ci). 

Notation 6.3. Given a measure u on X and an index i £ I, for n,s,l G N such that s > | ^^[ ^^^(g) ? 
I > 2 where K5 is as in Propositions |5.4 we write 



n,s,l 



^ s-1 I 



(6.1) 



t=0 k=l 



with u,at,bk G G respectively defined in Propositions 5.i, 5.5 and 5.t and X(f,(u"atbk)-^ denoting the 
pushforward of v by x^p^u^atb^;) on X. 



With u and i constructed in Proposition 4.16, we hope to control the sizes of the Fourier 



coefficients of ^ ^ when the parameters n, s, and / are carefully chosen. The first step to do this 
is the following estimate: 



Proposition 6.4. Assuming Conditions |g.4 let v and i he as in Proposition and adopt 
other notations from that proposition as well. Suppose 



A^^A|Cr|A|zEi^^(G)2-f^ < - 



(6.2) 
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then Wl.^^^iiOl'^ < Ec=i where 
Li =9 • 2^'^'^'^ 

L3 =27rVdM^A\CXs-^\A\B^^^(G)2-^ 



3a) 



100 



) 



Lemma 6.5. For /? G (-i, i) and s G N, | E?=o e(i/3)l < (2|/3|)^^ 

(2|/3|)-i 



Proof. It is an easy fact that when 6 € (— f , f), | sin6| > Therefore | X](=o = I \-e(g) I — 



2 2 2 

|l-cxp(27r/3i)| - |sm27r/3| - 1.27r|/3| 



□ 



Proof of Proposition 6.4 ■ Recall = Ejn^^^j;)^^^ where m^^s is a probability measure on X and 
each is supported on x + i?. 

For any fixed positive number A, for all ^ € X*\{0} with |^| < A, 



s-l 



t=0 k=l 



X 



i=0 fc=l 

s-l I 



t=0 k=l 



By Cauchy-Schwarz, 



s-l I 



t=Q k=l 
s-l i 



x+B 



{y) 



x+B 



Using the simple fact that e(/3) = e(— /3),V/3 £ M, we obtain 

, s-l I 



<s,^(Ol'=IEm.,.(.)-^EE 
i=0 k=l 

J Jy,zex+B ^ ' 



(6.4) 
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Next, we decompose x + B by x + QriiB: 



where 



P,Q&Qti,B 

I Lx+pVi^^''{^^ X0(«"a,b,) .{y - z))yu^{y)dMz) 

zex+Q t=0 k=l 

PnQj^a PnQ=0 

s-l I 



(6.5) 



we have 



Ip,Q,x = [L+pJiYJ2^{^i ^^{ur^atb^) -{y - z))yu^{y)dMz) > 0. (6.6) 

z&x+Q t=0 k=l 

From the construction of the partition Qti^B we know for each atom P in it there are at most 
9 = 3^ atoms Q such that the closures P and Q intersect (when = M, there are actuahy at most 
3 such atoms). So each atom appear in at most 9 adjacent pairs {P,Q) as P (and as Q as weh). 
Since 

^ s—l I ^ s—1 I 

t=0 k=l t=0 k=l 

P,Q&Qti,B 

<lEm,,s(x) Y J^x{x + P)Mx + Q) 
P,Q(^Qti,B 

PnQ^ih 

<Ejn^g(^) Y^ ^;r(^ + -P) (Cauchy-Schwarz) 

P,Q&Qtx,B 

P&Qti^B 

<9-2-'^'^^ = Li, 
where the last step follows from the L^-bound in Propoperty 4.16. 



(6.7) 



From now on we suppose two points y,z & X and two atoms P,Q Qt^B are such that 

PnQ = 0, yex + P, zex + Q. (6.8) 

In this case the orthogonal projection of the distance vector y — z in subspace Vi, denoted by 
{y — has size at least 2~^~'^Sr, which is the length of the sides of atoms from Qti^B in Vi- 
direction. On the other hand |2/ — 2;| < ^/d2~^Sr because y, z belongs to the same d-dimensional 
cube X + B whose sides have length 2~^Sr- 
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def 



Thus the difference {y — z)' =' {y — z) — [y — z)i, which is the orthogonal projection into 
ej^iVj, has size at most Vd2-^Sr. Recall |C| > 2'^(5+i)-^0{g) and |C^i| < l,Vi / i; log|Ci| < 
logh^^'^i^iat)) < and similarly jC^I <[ii^|(G)^- Thus 



e : M I— 7- C C is Lipschitz continuous with 2tt as Lipschitz constant. As||i^||<|^|-||'i/' ^ 
AA^^iSp^, e(^(-)) has Lipschitz constant 2ttAA4^S^^ and 

<27rAM^S^^ • I x^(„„^^fe^,) .(2/ - z)'| 



^4>{u"atbk) -{y ~ Z)t 



Hence 





1 








1 


< 









s-l I 

EE' 

t=0 k=l 
s-l I 

T.Y.- 

t=0 k=l 



X^iu^atbk) -{y - Z) 
'>^<l>{u^atbk) -{y - 



(6.9) 



+ L2. 



We now study 



Ti Y^t=l T!k=i x<^{«"ai6fe) -{y - z)i)j . First of aU observe since {y - z)i lies 
in Vi, which is regarded as M or C, '>^<f,(u^atb^.)-{y — z)i 
By Proposition U - (l + iA)| < s~^|A| with s 



\Q\< /Ei^«G). Once again because of Lipschitz continuity, 

x^iur^a.b,) -{y - z)^)) - e(^((C)"(l + tA)Ci{y - 2).)) 
<27rAM^S^' ■ ICna - (1 + t^)\\CbJ -liy- z)i\ 



< |A| < s~^. And the other factor 



<27r^/d7W^A|Crs~^|A|P^'(G)2^^ = L3. 



So 



-1 I 



< 



+L2+L3. 



(6.10) 



CX(i + iA)a,(y-40 

t=o k=l 

Define a M-linear form f{v) := .^((Cu)"Au(y — z)^) on either M or C depending on whether 
^ M or C. Then ||/|| = ||e|^J| • lCr|A| • \{y - z),\. However, by Lemma p|, ||e|^J| > 

d-i2"^^^Ei^'^(G)7W~(^"^U-(''-i)5f \ Thus by Proposition [5^, there is a subset J C {1, • • • 
of cardinality at most 100 such that \/k G {1, • • • , 1}\J, 

\c{{CurMLiy-z)^)\ 
=\fick)\ > 11/11 

>||eh||-|CnA|.|(y-z),|5r 



(6.11) 



2s ^ 
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Here we used the fact \{y — z)i\ > 2 ^ '^Sr- 

On the other hand, it foUows from assumption (6^) that 

mCur^ciiy - zm <AM^s^'\{CurAa,{y - z\ 

Moreover notice that 

s-l I 



< 



t=0 k=l 

7E|^EK^((cr(i+iA)a,(2/-^).)) 

k=l t=0 



k=l 
I , s-1 



]T.\-sEitmir^ck{y-z).)) 



k=l t=0 

by separating the exception set J from generic indices we get 

s-l 



dii <y(ioo+ Yl \lY.'{*^i(0''^asy-^)^ 



^tH+ E -hlmrMiiy-z).)) 



-1 



k£{l,- ,1}\.J 

where Lemma 6.5 was apphed in the last step in hght of condition ( 6.12| ). 
Making use of ( 5.11| ), we obtain from ( |6.14| ) that 

( p3i ) < y (100 + ^ • ^(2 • j;L^'r') = ^+U = U + H 



Plug ( |6l5|) into (l6l0|) , we get 



(PD <L2+L3+L4 + ^5. 



(6.12) 



(6.13) 



(6.14) 



(6.15) 



(6.16) 



under the assumptions (|6.2D and ([6.81) . 

Plug (6.16) into ( |6.6[ ), it follows from the fact \vx\ < 1 almost everywhere (see Proposition 4.16) 
that XpQ x < L2 + + L4 + for a.e. x if P n Q = thus 



P,QeQTi^B 
PnQ=0 



(6.17) 



The proposition is verified by combining (|6^), ( |6.7D and ( |6.17| ). 



□ 
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6.2 Manipulation of parameters 

We want to show that if the parameters 6, T and n, s, I are properly chosen then 



(6.18) 



for any non-trivial frequency ^ with |,^| < A as long as ^4 is a large number but still sufficiently 
small compared to R. 

Actually by Proposition |6.4| this would follow from the following collection of inequalities: 



< 



1 



-diST 



2 



-R 



1-1 



d(d~l) 



d—1 Ad—l\/-i\—n—l 



First of all, set 

l = A= [2'^'^^] 

so that (|6.ig| a) and (|6.19^ ) are satisfied. Multiplying (j^^ by ( |6.19| d) gives 

2^^^iG)M'^,A'^s-H^'(o)2T < A~\ 



I) 

(|l|a) 

(&) 
{^) 



(6.20) 



So s should be such that 



s >2^Ei^^(G)A^"!A'^+izik^(G)2^ 



We take the critical setting 



^^iii_R^^^^^j^p(l+id+l^l^^^)d,S)T^ . 



.21) 



Now the parameter A is determined by s together with the index i. Take n so that both sides of 
(6.2) are almost equal up to a multiplicative error: 



M^A\C 



1 1, 



'4iai'4^ 



(6.22) 



This together with the way s was determined implies that ( 6.19| d) holds. Notice s > A, therefore 
( 6.19| c) actually follows from ( |6.2|) by multiplying both sides respectively by and A~^. It only 
remains to check ( |6.19 b), which would follow if 



(6.23) 
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It suffices to assume 



.24) 



Remark ( |6.2'j| ) would also assure that M^A\A\^^(g)2-R < 1 (recall |A| < s'^ < 1), so that 
the definition of the positive integer n i n (|6.22| ) makes sense. 
For a sufficiently large constant Kg = | K^ jd), if T > 2 and 

R > .2^HG)(T-^^ Mf'^ 25) 

then ( 6.24 ) holds and therefore so do all the inequalities ( |6.2| ) and ( ^.19 a-e), as a consequence ( 6.18 ) 
holds whenever \C\ < A, ^ 0. 

So far we have almost proved the following result: 

Proposition 6.6. We can find effective constants hiol (^); hiiK ^); ki2K ^) such that: 



Assuming Conditions 2.6 and \1.% if 



log - > max(7W^°'^,4), 



and 



6 e f^lirA'^og log^) \^], 



(6.26) 
(6.27) 



then there exist: . . 

(1) A number A > {\og^p^^-^'t'(G)\ 

(2) A measure t' with total mass \t'\ > a — 56 which is dominated by some t" in the convex 
hull of B^''^^{kii log ^).T := {x ^(^gyT\m{g) < Kulogi}, where r = ip^fi and m is the logarithmic 
Mahler measure; 

such that |t'(^)P < ki2A^'^ for any non-trivial character ^ G X* with \^\ < A, where \^\ is defined 
in Definition \3.4- 



Proof As in Proposition [4.16| , put \/d2~^° = rj = M^^e. Set 

T = M~'^^(G) log(-^^ log 7)1 ■ 



We claim Proposition 4.16| applies, to see this it suffices to verify the conditions 5 



> 



T G 



[1 SR(x 
-5' 2 



.28) 



and 



Set Kio = 3kq. When log 7 > 4, log log j < (log j) 3 ; furthermore we assumed < (log 3 

as well. Thus as J^(j,{G) 1, when Kg =| K9\{d) is large enough we have |Hi^|(g) — ^ ^^'^ 



logi 



log log ■ 



> 



Kg 



log W log - 



(6.29) 



> 



Kg 



-1^-2 



1 



HG) 3 
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On the other hand as ( 6.27D imphcitly gives 



when Ik3 is sufficiently large 



'I^^^MG) 7 = ^iS^liG) (log log 7 



<- 



-ij-;(2^)log(Af-iO'^<^log 
^J--(^^)loglogi + l 
''•^0{G)-21oglog; 



+ 1 



(6.30) 



logi 



■ 2 log log ■ 



By similar arguments, it is quite easy to deduce 6 > 
>aI. 



0M 



Ro 



using Ro > logi > M^'^ and 

Thus we can obtain R, v and i from Proposition 4.16. Notice R > 6Ro > 51og^, therefore 
(|6l25| ) follows from ( |6^) . And we may define the numbers n, s, I, A as in ( |630|) , ( |6l2T|) and (|]2|). 
Then ( |6T8D was already proved for all non trivial characters ^ G X* with |^| < A. Denote the 
implied constant by K12, which is effective. 

Let t' be the measure v, 
of pushforwards of i^, \t' 



^ g I defined in Notation 6^. Since r' is the average of a certain collection 
- > a — 55. Because i' < t, t' is dominated by the probability measure 
iz Ylt=o SL=i(^"''^i^fc )•''"' which lies in the convex hull of 



{g.T, /i^^^c/.(5)) < nh 



Mah 



(0(n)) + max/i 



Mah 



max/i^'^\</.(6fc)))} 



inside the space of probability measures on X. 

Observe h^^^{(j){u)) = log |^^| as is the only expanding subspace under x^. By Propositions 
in §|, + maxt /i^^^'^(0(at)) + max^ < nlog |CJ + s^^ +\k^}^g)^, which we 

will show can be bounded by a multiple of log -. 

It follows from ( p2D that \CX < M^^\A\-^2^ < M^p^s^^ and by ( p4| ) < ^ - 

logA^^. Sonlog|C|+s^°+E3j|(G)/ < (Eilogs+i?-log7W^) + (ii-log7W^) <d sio+^_iog_y^^ < 

i?o ~ log = log Thus by Lemma p.lO| there exists an effective constant such that r" 

is in the the convex hull of B^^^{kii log ^)-t. 

It only remains to obtain the lower bound for A. As we already remar ked in (|6^ ), T > 



Kg 



log {/l^. Hence A > 2'^"^^ > 2&'-^^'(g) = (log 



2 r 



(log- 



<f>{G) 



□ 



Now we may pull everything from X back to T"^. The following corollary is immediate. 



Corollary 6.7. For the same constants 
and \17h hold and 



and K12 as in Proposition 6.t, if Conditions 2. 8 



log - > max(X?P'^,4); 
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then there exist: . — . 

(1) A number A > {\ogl)^^'^i(G)^ ; 

(2) A measure fi' with total mass > a — 5 which is dominated by some /i" in the convex hull 
ofB^^^i^logl).fi; 

such that |/i'(q)p < | ki2 A^^ for all non-trivial characters q € Z"' with |q| < A. 

Proof. Apply Proposition to | instead of 6 and pull back from X back to T'^ by ip. □ 

6.3 The effective measure-theoretical theorem 



In Corollary 6.7 we constructed a measure fi' whose Fourier coefficients are small except the 
trivial one. Since for the Lebesgue measure m on T*^, all the Fourier coefficients at non-trivial 
frequencies vanish. It is natural that we can effectively describe how close /x' is to a multiple of m. 

Definition 6.8. For a function f G C°°(T'^) and w > 0, \\f\\^m denotes the Sobolev norm 

(Eq6z^||qr/(q)l¥- 



Lemma 6.9. // a measure 7 on T'^ satisfies \^\ < 1 and |7(q)| < CA 2 , Vq G Z'^\{0}, |q| < A for 
some fixed positive number C, then there is an explicit constant |ki3| = ^ii^ d) such thatM f G C°°(T'^), 



7(/) - |7|m(/) <\Ed-^C + l)A-^\\j\\.^. 

Proof. Denote B^d{L) = {q G Z"^, |q| < L}. If / is sufficiently differentiable then the spherical 
Fourier sums 

SL{f){x):= /(qMq-x),xGT'^ 

coverge uniformly to / as L — t- 00 (see Il'in 

Hence j{f) = limi_^oo 7(5'l(/)) = limL^oo EqeB^dli) ^(q)/(q) ^""^ 

|7(/)-|7|m(/)| 
=l7(/)-7(0)/(0)l 

=1 lim 7(q)/(q)l 

L— 5>oo ^ — ' 

i(i)\{0} 



<l^L^^\\h\-''^-' (6.31) 

( C auchy- S chwar z ) 

II I l-^+i ~ / \ II II I I ?/ 

<|||q| 2 7(q)lh2(^.\|o})lilql ' /(q. 

< fll lal^^^fa)ll , .x> r„,s + II lal~^'Yia III „ , .^^ 1 11 r 11 . d+i 



qr— 7(q)||p(B^,(^)\|0}) + ||lqr~7(q)||p(^.\B^,(^)))ll/ll^. 



However it follows from the assumption that II |q| 2 7(q)||;2(^ ^(^)\|q}) <CA 2|||q| 2 ||;2(^ ^(^)\^|q}) < 

C|| |q|~~^ ||/2(2d\{o}) " Remark the norm || |q|^^ ||^2(^d\|o}) ^ finite constant relying only 

on d. 
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d+1 



7(q)|L2(2.\s,,{A)) is bounded 



On the other hand, as 7(q) < I7I < 1 for any q, |||q 

by \H"'^\\i2^z'i\B^,iA)) \\y~^\\L^R'i\B^r.{A)), which has Order Uym'^,\v\>Ay 
{A~^)^ = A~2 where B^'^{A) denotes the Euchdean ball of radius A in M". 

By plugging these bounds into ( 6.31 ), it is clear that |7(/) — |7|m(/)| <d {CA^2-\-A~2 

{C + 1)A~' 



dy)- 



H- 



d+1 



H- 



□ 



Applying lemma to the measure /i' from Corollary |6.7| , we obtain the following: 



(log lo 



Proposition 6.10. There exist effective constants^^d) , ^^d) and^f^d), such that: 
IfG and fi satisfy Condition j and L8 respectively, log ^ > max{A4^'^, 4) and 6 G 
then there exists a measure ^' with total mass > a — 5 which is dominated by some fi" in the 
convex hull of BQ^^^(^log^).fi such that 



\^,'{f)-\^^'\m{f)\ <[7i(iogi)-^Eh'-^< 



H' 



hi,V/ e C°°(T'^). 



Proof Let g = 5^, ^ 



^^{d){y/ + 1) and apply Lemma to n' from Corollary 



Note all constants are effective and depend only on the dimension d. □ 
Proposition |6.10 trivially implies the measure-theoretical form (Theorem L9) of our main result. 



Proof of Theorem By Theorem 2.12, Condition 

, El =[ii^|(G)' S S 



is implied by Condition 1.5, so Theorem 



S.lOj applies. 

Let0=2--^^W4) 



constants depend effectively on d, A4^, and J^(p(G)^ therefore evenually only on the group G. 



be the same as in Theorem p.lOj . All these 

□ 



7 Topological results 

We now prove the main result of this paper, as well as two corollaries which give a clearer 
picture of the G-action on the torus. 



7.1 Density of the orbit of a dispersed set 

In parallel to the measure-theoretical Proposition 6.1C| , we prove first a topological result which 



assumes Condition 2.8 and specifies how the constants depend on number-theoretical features of 
group G. 

A subset of a metric space is said to be e-separated if any pair of points in E are at least of 
distance e from each other. 



Proposition 7.1. There are effective constants fl{d) , cio(d) and |cii|(d) such that: 



Suppose G < SL^i^) satisfies Condition 2^, if log - > max{Ai^'^, 4) and some e-separated set 



E has size \E\ > e "'^ where a G ||cioLF?/^n ^° 1 

I I — LLir 0(G) log log i 

dense. 



|i, 1), then B^-\^\og \).E is (log \] 



2 a 
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Proof. Let /x = YlxeE uniform probability measure on E. For any partition V of 

the torus such that diamP < e, each atom contains at most one point from E. Thus H^(V) = 
YjP£V log Ai(-P) = Ylx&E = l-^l - otdlog \ satisfies Condition 

Fix a positive bump function 6 G C°°(M'^) supported on the ball .6(0, 1) centered at the origin 
with radius 1 such that Jy^^d G{y)d-y = 1. For any x G T'^ and any positive number p < ^, on the 

\v\ < r; on the 
„ , 1. 

Remark 



ball B{x, p) C T"^ centered at x with radius p we define f{x + v)=p '^9{^),v S 
rest of T*^ let / be equal to 0. Then / is a positive function in C°^(T'^) and m(/) 



H- 



< 



d 



EE 

d 

(E 



5 



Vlli2(']rd)) ^• 



Moreover, an easy fact is that the last expression is proportional to p 2 T 2 1 once 9 is fixed. Thus 



there is an effective dimensional constant ^{d) such that 



H- 



d+l 



If a 



4>[G) log log i 



with 



cio 



max 



(80 3i 



/jj^cj"^), which depends effectively on d, then 



as log log log i > log log 4 = 1, we can apply Proposition |6.10| to p with (5 = f and get a measure 
p' such that 



Take 



p'{f)>{a-6)m{f)-{^{log-) 



logl)^&^^. 



2 r 

0(G)° 

A' ^ 

0(G)" . p-2-l -2 



a 
'2 



2 I 2 I 



po = (log-) 



(7.1) 



(7.2) 



Then 



rewrites 



Q/ ____ 

/^'(/) >7T - I cekK log 



•Pier 



log log log ^ 
log log 7 



cetdKlog -) 



log log log ■■ 



log loj 



"T" 



log log log i 



log log 7 



cjoKlog-) 



>(iE 



£60) 



1 



log log 



1 • 



(7.3) 



So as cio > 2c6 



LiKi 



^, p'(/) is strictly positive. In particular, supp/i' R supp/ 7^ 0. Since 
supp/z = E and there is p" in the convex hull of ij^'^^(^log ^).p such that p' < p", supp/i' C 
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supp/z" C B^^^(j£^log^).E. Moreover / is supported on B{x,po) for an arbitrary point x S T'^, 
therefore we proved i?p'^'^(^log ^)-E is po-dense. It suffices to let ^ be the same as in Proposition 
|6lO| and set |c^= i(f + [^1)"^!^^ to conclude. □ 



Proof of Theorem \1. % By Theorem 2.12 , Proposition [7.1| applies. 

LetEI=2-"'"^(^r''\i|be the same as in Theorem |6.1C| , =Ciiol^J(-G) ^"^^ S H^1iI-^<a 



HG) '^''^ -LLilF ^(G)' 

all of which are effective and depend on d, Ai^ and J^^{g) j thus eventually only on G itself. □ 
7.2 Density of the orbit of a large set 



In Theorems 7A and L7 , we assumed the set E is sufficiently dispersed with respect to its size. 
As a corollary to these theorems, the results in this subsection drop this hypothesis. We are going 
to show that the full G-orbit of any sufficiently large subset E in T'^ is going to have some density. 

If we care about a metric ball Bq-^^{L).E with respect to the logarithmic Mahler measure (or 
the word metric) on G in the orbit instead to the full orbit, then it is still necessary to assume E 
is eo-separated for certain eo- Nevertheless, eo is not going to rely on \E\. Moreover, eo only affects 
how large the metric ball has to be but has no impact on the effective density we obtain. 



Proposition 7.2. Suppose G satisifes Condition 2.8 and the image il^{E) of a finite set E C T'^ 
under if) is eoS-p- separated in X = ijjiT'^). If 

\og\og\E\ > max(EiM30d^^^^^(^^^^^^2)S^^(G)), (7.4) 



then the set B^^^{\og 7- +[ci^log \E\).E is (log log |£'|)"l^i^'^(G') -dense, where^^,--- Jcis] are effec- 



tive constants that depend only on d. 

Remark 7.3. Here we adopt the assumption that 'ip{E) is eo5r dense in X because this would he 
the more convenient formulation for later applications. However it is completely fine to replace 
the assumption by a more natural one, namely E is eo-separated in T'^. Actually if this holds then 
ipiE) is \\^l^~^\\~^eo-separated in X. However \\^l)~^\\~^eQ > Ai^^eoSr. So the proposition applies 
with Ai^^eo in place of eo and concludes that the set B^^^{log + logA^^ + | ci4| log \ E\).E is 
(loglog |i?|)~S^,^.(G).jg^5g, However since log|£'| » loglog|£'| >d M^'^ logA4^, by making 
14] slightly larger the term log can be absorbed into C14 log \E\ and the original claim still holds. 



Proof of Proposition. As the torus T'^ can be covered by at most [E'l — 1 balls of radius <d 

\E\~d^ there are two elements z,z' G E such that \z — z'\ <rf where \z — z'\ denotes the 

distance in T'^ 

We select lifts z, z' G of z, z' G T"^ such that \z - z'\ = \z - z'\. Denote y = ^{z - z!) G , 
then by the fact ||^/'|| < A^^5r, \y\ <[7i|A^,/,|-E|~dcSr, where depends effectively on d. On the 
other hand y is a lift of ^liz) — ip{z'), thus \y\ > eo5r by assumption. 

y can be decomposed as ^^]^^ yj where yj is the orthogonal projection onto Vj. Without loss 
of generality, assume > Vj 7^ i; then 

\yi\ > (n + ?'2)"^eo5'r (7.5) 

but 

\yj\ < \m\ <{ipA^\E\-'^Sr,yj / i. (76) 
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Let s be the largest positive integer such that 



then by the fact J^^{G) 1, for some effective constant ^^d) under the assumption 



-10 



it is guaranteed that 
and 



log|i?| >[I^l^G) 
s ~d (log 1^1) 1^ 
s > max I^T^(G)A), 



(7.7) 

(7.8) 
(7.9) 



where \^ was given by Proposition 

Therefore we may apply Propositon 5.5 to construct a sequence of elements cq, • • • , a^-i G G. 
We are interested in the set {x^(aj').y}f=o,---,s-i- Notice the j-th coordinate of the t-th element is 

By Propositon ^ |C*,-(l+tA)| < s-^\A\ < i|A|. Thus for any two distinct t', iCatVi-Ca.M 

is bounded from below by (| A| - 2 • i| A|)yi > and from above by ((s - 1)| A| + 2 • || A|) < 

s|A| • \yi\, where < |A| < s"^. 

Assume in addition 

(7.10) 



then M^\E\"i < A^,;:^|^|- . 



\E\ > 



So as long as ([7.8D holds with sufficiently large as J^^[g) 1 and ri + r2 < d — 1, 

s\A\ ■ \yi\ <s-s-^ {I^^\E\-iSr 

<^(ri+r2)-5M-i5r. 

Let u € G he given by Proposition U, then \CJ > 2'^(i+i)-^'?'(G) and |C^i| < 1 for all j i. By 
the observation above, we may take an integer n > such that 



ICr' ■l{ri+ r2r'^M^'Sr < \CTs\A\ ■ \y,\ < ^{n + r^y'^M^'Sr, 
which this also implies 

icr-^iAi 

For any pair t ^ t' , 



>ICr'-TT(r-i+r2)-^A^Ti5r. 



(7.11) 



(7.12) 



<^(n+r2)-^A^;^^5r. 



(7.13) 
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On the other hand, by Proposit on |5.5| , h?^^^{(l){at)) < s^^, hence \Cat\ ^ 2*^°,Vj. Therefore if j ^ i, 
using \a\ < 1 and Q, Q, l!lW , 



(7.14) 



2^- ' ■- 

By ( |7.13| ) and ( [7.14] ), the orthogonal projection of 
r2)~2 in each Vj, 1 < j < ri + r2, hence 



(u'-at)-y - x<t>iu"a,,)-y is bounded by ^{n + 



I ^<t>{u"at) -y- X<^(n"at,)-y| < 

Since x<^(„na^).y = '4!{u"'at.{z - z'))yt and ||^"-^|| < A^^5f \ 



|u"aj.(z-z') -n"at,.(5-z')| < 



-ii 



1 



>^ip{u"at) -y ~ ^<j){u"a^,)-y\ ^ 2' 

Because u'^at.{z — z') G M'^ is the hft of u'^at.{z — z') G T*^ for all t, this bound implies the 
distance \u'^at.{z — z') — u'^ati.{z — z')\ between u^at.{z — z') and u'^at'.{z — z') on T*^ is exactly 
\u'^at.{z — z') — u^ati.{z — z')\. Therefore 

\u^at.{z - z!) - u^ati.{z - 
=\u^at.{z — z) — u^at'-iz — z)\ 

>IIV'ir"^l X<P{u"at) -y - X(^{M"at,)-y| 
— •^V^'^r^l ^4>{u^at) -yi ~ '^<l}{u"a^,)-yi\ 

>M^^s^^\CX\ x^iat) -yi - X<p{a,,)-yi\ 
>AiTi5fi|cr-^|y.|. 



(7.15) 



By (17^, 



>l(^^+,2)"i2"^""^W"))A1; 
>^(rf _ i)-|2^9'^(i+i)-^«G)^^2^-i 

By ( |7.9| ), s > i3(log l-El) 10 for an effective IZ3] =f^(^) 1 so under a new assumption 

log I I > max (2&(G),A^30) (7.16) 



where a sufficiently large effective constant ^14] = | ci4| ((i) is used, we have <J:3 ^•^^ and 

4(d- l)^2^'^(3+i)-^^(G) < Thus 

Q) >[if 



(7.17) 
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which can be interpreted as the set Ei := {u^at-iz — z')\0 < t < s — 1} is 2s ^-separated in T*^. 
Let E2 = {u'^at.x\0 < t < s - 1, x e E} C T''' and observe 

El C E2 — E2 := {w — w'\w, w' G E2}. 

Take a maximal s~^-separated subset E3 of E2, we claim |£'3| > ^/s. Actually, E2 is covered by the 
union of [E'sl balls Uy^EsB^,, where is centered at v with radius Then the set Ei C E2 — E2 
is covered by U^^^'^EiB^ — By'). But for each pair v,v', the set B^ — B'^ is a ball of radius 2s~^ 
centerd at v — v' , hence contains at most one point from Ei. So the number of pairs, which equals 
I-Esl^, is at least \Ei\ = s. This proves the claim. 

We want to apply Proposition 7.1 to e := s"^ and [E^] > 52 = e~4 = g-"f^ where a 



^7- for 



which purpose it is necessary to have log ^ > max{Ai^'^, 4) and |cio| 7-"|^^^ '"logTog'^ " — 



j_ 
4d- 



4d' 

Because 



s' >ra^(iog|ii;| 



(7.18) 



and we assumed \E\ is sufficiently large with respect to d, these conditions would respectively follow 
from 

■ (7.19) 



log log \ E\ > 



C12 



max{Mf'^,A); 



and 



if C12 and 



Cl3 



log log log \E\ >{c^^(^Q^ max(log J"0(G), 1), 
are sufficiently large constants that depend effectively on d. 



(7.20) 



C12 



• 4 



Again by ^^[g) li if £13 is large enough with respect to C12 then (|7.20D implies the 
part in ( 7.19 ). So we can combine the two inequalities into assumption (|7.4| ) in the statement of 
theorem. 

Furthermore, notice that ( |7.4D actually contains all the earlier assumptions (7^), ( 7.10| ) and 
(7.16) given that C12 and C13 are large with respect to all previous constants. 

So eventually we can apply Proposition [7.1| to claim E^ is (log i) *'*^ii^^"*('3)_(jg]2ge. By ( 7.18 ) 

'Elil^^(G) < Hnfflna- 1 Rh~S^|(G) for some 



when \E\ is sufficiently large as in our situation, (log j) 
effective constant IcTsl =| c\ 5 {d 

-Fisi 



Thus E^ is (log log I I 
Observe 



't'iG) < (log log 1^1 

-dense. 

E^C E2 = {n"aj|0 <t<s - 1}.E. 



It is clear that 



h 



Mah/ 



(at)) < S 



10 



J-n10 



((log|ii;|)To) 



log 1^1 . 



(7.21) 



Now we investigate how large can be. 

By Q and ( fzlTD , \CX < ^0^ ' s"^|A|-i • ^M^^ < eQ^s'^^(G)-- as M,p > 1 and |A| > 
s~S^<*(G), Because IQI > 1 but < l,Vj 7^ i the logarithmic Mahler measure h^^^{ 
loglCI, so 



(u)) equals 



/i^^^(</)(7z")) =n/i^^^0(n)) < n loglCI < log(eo IsS^^(g)-^ 
< log ^ log s. 



(7.22) 
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Remark logs <d log log \E\ and by (0), log log |£^| > thus Ei^^(G) ^og-^ <r^(log log 

Therefore ( [7.21 ) and ( 7.22| ) give a bound to the logarithmic Mahler measure of ii"at,Vt = 0, • • • ,s — 
1: 



1 



(n"aj)) < log — +[^log|^|. 



So i?3 C S^'^^(log ^ + ci4 log l-ED-i? for some effective constant ^i4|((i), which proves the result. □ 



Theorem 7.4. Suppose G satisies Condition \l.3i . Then there are effective constants |ci4| , ]piei 

, which depend only on the group G such that Veo, for any en-separated subset E <ZT'^ of size 



Cl7 



— fn°" 
E\ > ["cli| , the set B^''^{log ^ +rc7^1og \E\).E is (log log |^|)-Eill-(iense. 



Proof. The theorem follows from Theorem 2.12| , Proposition |7.2| (together with Remark 7.3) and 
the fact that d, and are determined by G. □ 

In particular, we have the following corollary: 



Corollary 7.5. // Condition 1.5, any G-invariant finite subset E C T'^ of size \E\ > ciq 
(log log l-ED^Ell-dense wh 



lere 



Cl6 



IS 



cwiG), 



(G). 



Remark if E contains an irrational point, then it is dense in T"^ by Berend Q. So the corollary 
is meaningful only for rational subsets. 



7.3 Density of the orbit of a single point 

We now study a single orbit instead of the orbit of a set. 



Proposition 7.6. Let G be as in Condition 2.8 and Q N be such that 

log log log Q > max i^^f^, max{J^^^G) , 2)^' 



(7.23) 



If a point X G T*^ satisfies either condition (i) or (ii) in Proposition Then the set BQ^^(^{k+ 

2)log(5).x is (log log log Q) ^^'t'(^^ -dense. Here [cisL IcigL |c2o| are effective constants that depend 
only on d . 

Before proving the theorem, we construct a metric ball inside the orbit G.x which is large in 
cardinality and satisfies, although quite weak, some separatedness condition. 

Lemma 7.7. Assuming Condition \2.^ for the element g €z G and the constant ^ H K^ jd) in 
Proposition \3.3l , if x ^ T'^ meets one of the conditions in Proposition then Vm m' , < 

m,m' < J-^^fjs^log{2~'^Q), the distance \ip{g"^.x) — ip{g^ .x)\ between tp{g"^.x) and "0(5™ -x) is at 

least Ai^^Q~^Sr, where k = 1 if x satisifes condition (ii) in Theorem 



Proof. We may assume m > m' . Let x G M'^ be a lift of x in T'^. By definition of we may take 

a toral automorphism g from G with < h}^'^^ {4>{g)) < ^,f){G)- The distance \'il){g'^ .x) — ip{g'^ .x)\ 
in T'^ is given by |0(((7™ — g^').x — H)| where H is some vector from Z*^. 

As h^^^{(j){g)) > 0, g"^~"^ — id is an invertible matrix thus so is g'^ — g"^ . (Otherwise one of 
the eigenvalues Q = o'i(.<t'{9)) of 5 is a root of unity, so h^^^{(l){g)) = h^^^{Q) = 0.) 
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Remark x — {g"^ — g"^') -^H = (^"^ — g^') ^-{{g^ — g'^').x — H). Hence since ((7"* — g"^') ^ is 
simultaneously diagonalizable with g over C, 

Because ^^^^^^m g^'yi^ ^^^^ ^ multiplication on each component of M*^ = (B^l^^^Vi, we see 

x-{g"'-g"'')-'E 
<\\^~^\\.\^|;{x-(g-^-g^'r^E)\ 

<M^s^' ™,(KCr - iCir'r'Mia'^ - g"'')-^ - h)| (7-24) 

=M^S^' max (KCP'" - {C^' \~')\i;{g"' .x) - i^ig"'' .x)\. 



It follows from the inequality max( I z—1 1, 1) < 2max(|2;|, 1), Vz S C and the fact max(|^*|, 1) 

r^h^^^^m) < 2-^^(G) that 



detC^'"-^™)! 

n (i(cp"'-ii-ic^r') 



l<i<d 



< n (max(|(g"'-l|,l).max(|C^r',l)) 

\<i<d 

<2'^ J] (max(|C^|"',l).max(|C^r',l)) 

l<t<d 

=2'^ JJ maxdQI,!)™ < 2^+'"-^-*(G) < Q. 



(7.25) 



\<i<d 



(i) Suppose X is diophantine generic. 

Since det(5''" — g^ ) • ((7'" — g^ G M^i^^ {g"^ — g"^ can be written in the form | where 

v E Z'^ and g G N is a factor of det{g"^ — g"^ ); in particular, q < Q. Because x satisfies the same 
diophantine property as x, Thus by ( [i".24 ), there exists 1 < j < d such that 

M^s^'iiQr - (cir'rV(ff"^-^) - i^ig'^'-xM > n \& - icir'r'^ 

l<i<d 

therefore 
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\^l^{g-\x)-i,{g^'.x)\ 

>Ai^i5ri(c^T-(cir'i- n i(cr-(cr'r' 

l<i<d 

l<i<d,if^j 



(7.26) 



l<i<d 



>M^'Sr n (max(|(CP"'-l|,l)-'=-max(|(C^)r',l)- 



l<j<d 



where the last step was deduced as in ( [7.25|) . This completes the proof in case (i) . 

(ii) If X is rational with denominator Q, then g"^.x — g'^ .x — H has denominator Q as well, 
thus \g"^.x — g"^ .x — H| > as long as it doesn't vanish. Since ^ MipSj^^ by definition, 

\'ijj{g"^.x) — '4}{g^ .x)\ = |'(/'((7''".x — (7'" .x — H)| > M^^SyQ~^ ■ Therefore if suffices to show g'"^.x — 
- H 7^ 0. 

Suppose by absurd that g"^.x — g"^ .x — H = 0, then x = {g^ —g^ As we already found out 

in case (i), the vector {g"^ — g"^ )~^^ is rational and its denominator is at most | det{g'^ — g^ )\ < Q- 
But X has denominator Q, contradiction. □ 

Proof of Proposition \7.(\ . Fix g ^ G with < h}^^'^{(f){g)) < -^(/((g); which is possible by the defini- 
tion of ^(f)[G) ■ lemma, if we denote 

E := {g^.x\0 <m< min(J-;(^), 1) log(2^'^Q)}, (7.27) 

then the ^f^.x's are all different for different m's and tp{E) is A^^"'^(5~'^5r-separated. 

By assumption ([7.23|) , when ^ and ^19] are sufficiently large with respect to d, we can safely 
claim that mm{J'~^^y l)log(2~'^Q) > (logQ)2. Hence 

loglog|ii;| >rflogloglogQ> (]iiM^o^max(J-^(G),2)&"^(«)). 



By choosing sufficiently large (but still effective) constants ^ig] and [ciqI , this implies assumption 
(|7j) (using again T^f^c) !)• 

Therefore, by Proposition^ the set B^''^{log{M^Q'')+^log \E\).E is (log log |^|)"S^'(g)- 
dense. 

However, by the definition of E, it is contained in 

But /i^^ti((/)(g)) < J-^(G), so S C S^^^(log(2-'^Q)).x and 

B^-'^{log{M^Q'')+\^log\E\).E 
CB^^"^ ( log{Mi,Q'') +&og \E\ + log(2-^Q)) .x 
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Notice 1^1 < log(2-<^Q) + 1 < logQ and by (|7^ ), logA^^, <d log log log Q. So 91og7W^ + 
ci4 log \E\ + log{2~'^Q) < 21og(5 when Q is sufficiently large (which is true if cig and cig are large.) 



Thus 

9 log(A^^Q^') +\c^log \E\ + log(2-°'Q) < logCQ'^) + 2 log Q < (A; + 2) log Q 



and B^''^{log{M^Q'') +\c^\og\E\) .E C + 2) log Q). 



X. 

■2 



On the other hand, (log log |£'|) < (log log log Q) t_2K</,(G) for ^ = when |ci9 

are large (so that Q S> 1) because log log ji?! >d log log log Q. 

Hence we finally proved B^''^{{k + 2) log Q) .X is (log log log Q) ^2^4>{G) dense when ^ and 



C20 



are properly chosen. □ 



Proof of Theorem By Theorem 2.12| , Proposition 7.6 contains the theorem as d, Ai^ and 



-^<P{G) ai's all determined by the group G. □ 

8 Appendix: A number-theoretical application 

Before finishing the paper, we give an example of how our results can be applied to number 
theory. 

This appendix follows observations by Cerri Q and Bourgain-Lindenstrauss ||^, §0]. 

Let K he a number field and Ok be its ring of integers. For an integral ideal / and an invertible 
residue class /3 € {Ok/I)* ■, define the minimal norm on (3 by 

iV,(/3) := mini iV^(y) I (8.1) 

where Nk is the norm in the number field K. Define 

L(K,I):= max iV/(/3). (8.2) 

The norm of an ideal / is N{I) := \Ok/I\- Recah Vx G /, N{I)\Nk{x). 
In @ it was proved that 

Theorem 8.1. (Konyagin-Shparlinski) L{K,p) = o{N(p)) for a sequence of prime ideals of asymp- 
totic density 1 as N[p) — )■ oo. 

Konyagin and Shparlinski also asked whether the same claim is true for almost all ideals. 
Recently this question was affirmatively answered by Bourgain and Chang Q . They also improved 
the result regarding prime ideals by reducing the aymptotic size of the exceptional set. 

Theorem 8.2. (Bourgain-Chang) Ve > 0, = 5{e) such that \im.f^^Q 6 = Q and 

L{K,I) <N{lf-^ (8.3) 

holds for all ideals outside an exceptional collection Q. of ideals of asymptotic density at most 6 as 
N{I) oo. 
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The proofs of both Theorem |8.1| and Theorem 8.2 are based on exponential sums on finite fields. 

Bourgain and Lindenstrauss observed that, assuming K is not a CM-field and rank(^7j<-) > 2, a 
bound which is weaker than ( ^.31) , but still o{N{I)), can be achieved by ergodic-theoretical methods 
for all ideals without exceptional set. Cerri made observations along the same lines in the study of 
Euclidean minima of number fields. 

Such observations can be implemented using Proposition 7.2. 

Theorem 8.3. Suppose K is a non CM-number field of degree d with rank(C7ii-) > 2. Then 
L{K, I) = o{N{I)) holds for all ideals I as N{I) oo. 

More precisely, there are effective constants |c2i| , C22, |c23| depending only on d such that 

< ( log log log N{I)) (8.4) 

for all ideals I with 

log log log iV(/) > (gi)(K)i5('^-i),max(J-c/,„2)B^^x). (8.5) 

Here D{K) is the discriminant of K, and Tu^ is the logarithmic Mahler measure bound on some 
set that generates Uk up to finite index, as defined in Definition 2.S. 

The group of units Uk acts on Ok by multiplication and preserves all ideals /. We know the 
embedding a in (|1|) identifies K ®q M with M'^ and embedds Ok full rank lattice. An ideal 
/ is embedded clS 3j sublattice of Ok C K (8)q R. 

Recall the i-th coordinate yi in of y & K is (Ti{y) for 1 < i < ri and i/n+j + iyri+r2+i = 
(7ri+j{y) for 1 < j < n. Thus 

d ri r2 

\NK{y)\ = Yl\cri{y)\ = JJ|yi|]^|?/ri+i+i2/ri+r2+iP 

i=l i=l j=l (8.6) 

<{mix\yi\Y^{2{iAx\yi\fy" = 2''^ (mix |y,|)'^. 

i=l i=l i=l 

Identify / with the lattice a (I) in W^. We are going to show that / doesn't degenerate. More 
precisely, for all /, there exists an isomorphism ip between T"^ and {K M)// whose uniformity 
is bounded in terms of D{K). 

Lemma 8.4. Let C C M*^ be a closed convex set that is symmetric with respect to the origin and 
A < R'^ be a full rank lattice, d > 2. Denote by mi < ■ ■ < rud the successive minima of C with 
respect to A. Then there is a basis u)^, - ■ ■ w;" for A such that € (|)*~^mjC, Vi. 

Proof. By definition of successive minima, A contains d linearly independent vectors v^, - ■ ■ ,v'^ such 
that -y* G rriiC . They generate a finite- index sublattice of A. 

For z = 1, • • • , d, let Lj be the vector subspace spanned by z;^, • • • , z;* and Aj = A n Lj. Then Aj 
is a lattice of rank i and A^; = A. 

^2' 



We claim that there exists a set of vectors vu^, - ■ ■ ,w'^ such that for all i, zu* G Aj n (|)* ^niiC 



and w^, - ■ ■ ,w'' form a basis of Aj. The proof is by induction. 

When i = 1, Li =Rv^ and Ai is a discrete subgroup in it. Thus Ai is cyclic. Suppose is a 
generator, then = nw^ for some n G N up to a change of sign. Hence = S ^m^C C m^C, 
which proves the i = 1 case. 
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Suppose the claim is true for i — 1. Consider the quotient group Aj/Aj_i = Aj/(Aj n Lj-i), 
which canonically embedds into Li/Li^i = M and hence is torsion-free. Moreover, its torsion free 
rank is rank(Ai) — rank(Aj_i) = 1. Thus Aj/Aj_i = Z. Take u) £ A, such that the coset w + Aj_i 
is a generator. Notice since f* ^ ij-i, + Aj_i is a non-trivial coset. So Vf G Aj, up to a change 
of sign, 3n G N such that n{w + Aj_i) = v"^ + Aj_i. In other words, v = nw + X]}=i h^'' some 
integers /i, • • • , k-^i or equivalently, • • • , w^^^ and w generate Aj. 

In particular, if we take v = v^, then = nw + X^^Cx ^jtt'-' and = + X^j=i ^^^'^ for 
some n G N and Zi, • • • ,li-i £ Z. Decompose ^ = + kj with G ^] % S Z, then 
w = + Sj=i ^j^W"' where tD* = + ajtu-'. Hence w^, - ■ ■ , ti;*"-*^ and generate Aj. It 

suffices to show G (|)*mrfC. 

As G m,jC and Wj G (|)-'~^mjC, Vj < i, 

1 '"^ 3 ■ 

G-mjC + y^aj(-)-^'~^mjC 

j=i i=i 

Thus the claims is proved. Let i = d, the lemma follows. □ 
Lemma 8.5. There exists an isomorphim -0 : M'^ i— M'^ such that 7/;(Z'^) = /, <rf D{K)^dr , 

Proof. Define a closed symmetric convex set C = {2 G M'^l max^^-^ l^jl < 1} in W^, whose volume is 
2^^. Suppose mi < • • • < are the succesive minima of C with respect to the lattice /. Then by 
Minkowski's Second Theorem: 

mf-^nid < mima ■■■md<d covol(/) = D{K)^N{I). (8.7) 

On the other hand, by the definition of successive minima, 3y £ I D niiC, y ^ 0- Then \yi\ < mi, 
Vi. By Q 

\NK{y)\<dmi. (8.8) 



Notice N{I)\NKiy) and N^iy) / 0, thus N{I) <\NKiy)\- Compare (U) and Q, we see 

rud <d mi-^''-'^D{K)-2N{I) <d \NK{y)\-^ D{K)-2 N{I) < D{Kf2N{I)2. (8.9) 
and for all k, 

n mr'D{K)-2N{I) <d \NK{y)r-^D{Kf2N{I) 

(8.10) 

The previous lemma says that there is basis y^, - ■ ■ ,y'^ of I such that 

max 1 <d"T-i,Vi = !,••• (8.11) 

j=i 
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where y*- is the j-th. coordmate of y*. 

Define a d x d matrix := (yj), then = /. In particular 

I det V'l =Sf = covol(/) = D{K)^N{I). (8.12) 
From (1^ and (|8lll ) it is easy to see 

<dmd<dD{K)-2N{I)ii. (8.13) 



Denote ^ hy (ai), then each entry a*- = | where is the determinant of some (d—l) x (d—1)- 
submatrix in Tp. By (|8lo| ) and (|1|) we obtain |AM <rf D{K)^N{I)^ , so 



1 



<.maxK|<, °<^)'f^>^ =A^(J)-i (8.14) 



^ D{K)2N{I) 
Combining ( ^l2D , (|8l^ ) and (|1|), we obtain 



A^^= maxdlV'llcS/MlV-^llcS/) 



<dmax 



' D{K)^N{I)-d{D(K)^N{I)) \n{I)-^D{K)^N{I)) 

□ 

Now we are ready to prove the theorem. 



Proof of Theorem \8.^ . As Uk = 0*j^ preserves /. Uk acts as an automorphism group of the twisted 
torus X = (K®qM)//, moreover Uk is volume preserving as Vn G Uk-, |det(x„)| = \N{u)\ = 1. 



Thus using the isomorphism ^f) constructed in Lemma S.5 as a conjugation map, the Uk action is 
conjugate to the G-action on T*^ where G = Uk is an abelian subgroup in SLii{'L). In other words, 
there is a group isomorphism (j) : G ^ Uk such that g.x = ip''^ ( x„ .ip{x)),\lx G T'^. 

So G satisfies Condition |2.8| with F = / as we assumed K is not CM and rank(C//^) > 2. 

/3 G {Ok /I)* C Ok /I is a rational point in the twisted torus X. Let us study its orbit 
Uk-P C X under the Uk action. Denote the stabilizer in Uk of j3 by U^. Suppose u G C/^, then 

= /3. Because /3 is invertible in the ring Ok/I, this implies u.{l + I) = {1 + 1) or equivalently 
u G 1 + /. This helps us to estimate the size of u. Notice 

2^--(«) = nnrax(|.,(n)|,l) > J| hM±l > 2-'{{{\a.{u) - 1|) 



>2-'^n(i^'("-i)i)=2''i^(^ 



i=l 



However as u — 1 G /, if tt 7^ 1 then |A^(u — 1)| > A^(/) thus its logarithmic Mahler measure is 
bounded from below: h^'''^{u) > log(2-°'iV(/)). 

Let J^Uk defined by Definition |2.3| . Then there are d multiplicatively independent elements 
ui, • • • , Uj. G Uk such that h^'^^{ui) < Tjj^ where r = rank([//<). Consider Z = {ni=i ^ri*-* ^ < 
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\^u^ log(2 '^A^(I))}, then it is not hard to see that for any pair u ^ u' inside Z, h}^^^{u ^u') < 

log(2-'^iV(/)) so u~^u' ^ U^. Therefore \Uk.P\ = \Uk/U^^\ > \Z\ > a F^l{\og{2~ '^N{I))Y , where 
the last inequality relies on assumption (|8.5D . 

Let X = ip-'^ifi) £ T'^, then its orbit is G.x = iI}-'^{Uk-P), thus 

>,J-j7;(log(2-'^iV(I)))^ (8.15) 

At this point we may deduce the follow claim: 

Claim There are effective constants ^^d) , Qd) and such that if 

log log log N{I) > (gMi),°^ max( J-t;^ , 2)S^^k ) (8.16) 
then the orbit G.x is (logloglogA'^(/))~^^^*^- dense. 



The claim is proved by applying Proposition 7.2 to the set E = G.x. The proof is almost 
identical to that of Proposition 'Lt, based on ( |8.15]) instead of on ( [7.27D (notice -^(/,(g) = ^Uk)'i 



we are not going to elaborate here. 

By Lemma |8.5| , when |c22| is large enough then assumption ( |8.16| ) follows from the condition 
ni) in the theorem so the claims applies and Ux-f^ = ip{G.x) is po-dense in X where pQ = 



log log log A^(/)) . This implies that 3y S /3 and u G Uk such that (j{uy) G is within 

distance po from the origin. By (^^) and ( |8.13| ) we have 

iV/(/3) <\NK{y)\ = \NK{uy)\ 

<d pt = ||V'r(logloglogiV(/))"'S^^K (8.17) 



< i?(A')2Ar(/)(logloglogAf(/)) 



As log log log A^(/) >d D{KY^^'^ ^) by assumption and Fuj^ >rf 1, whenever |c22| , ps] in the 
statement of the theorem are made sufficiently large, in the inequality above both D{K)2 and the 
implied constant can be absorbed into the last factor, which gives 

Ni{l3) < iV(/)(logloglogiV(/))"S^^if . 



I) follows. □ 
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